The following is a list of the first few numbers which are the sum of the squares of their halves, where a leading zero is allowed for the first half. For example, 122 + 332 = 1233.
12 33 88 33 10 100 990 100 588 2353 9412 2353 17650 38125 25840 43776 74160 43776 82350 38125 116788 321168 123288 328768 876712 328768 883212 321168 768180 2663025 889680 2846976 1379310 3448276 1534830 3604525 8465170 3604525 8620690 3448276 9110320 2846976 9231820 2663025 1060588 10243728 1689688 12888513 2496100 15600625 3135760 17428225 6699912 25002048 8122812 27318513 10913140 31180401 18130312 38526913 20271412 40202128 23429560 42355776 29138400 45440001 31742188 46547313 34299088 47470848 37971540 48531600 44357700 49680625 55642300 49680625 62028460 48531600 65700912 47470848 68257812 46547313 70861600 45440001 76570440 42355776 79728588 40202128 81869688 38526913 89086860 31180401 91877188 27318513 93300088 25002048 96864240 17428225 97503900 15600625 98310312 12888513 98939412 10243728 1167883212 3211678833 1232876712 3287671233 1675455088 3734621953 1826147812 3863503888 4850872380 4997775601 4950847720 4999758400 5049152280 4999758400 5149127620 4997775601 8173852188 3863503888 8324544912 3734621953 8767123288 3287671233 8832116788 3211678833 2509486780 15641328400 19623984870 39715207476 28089887640 44943820225 33572521090 47224336276 43249171420 49542167025 56750828580 49542167025 66427478910 47224336276 71910112360 44943820225 80376015130 39715207476 97490513220 15641328400 58776479412 235205877648 58823529412 235294117648 941176470588 235294117648 941223520588 235205877648 1539309401190 3608825373901 2322456813820 4222648752400 7677543186180 4222648752400 8460690598810 3608825373901 1203543719088 10904396105473 11678832116788 32116788321168 12328767123288 32876712328768 19605539764860 39701093020401 20405560515240 40300982017600 46795107506212 49897180923408 53204892493788 49897180923408 79594439484760 40300982017600 80394460235140 39701093020401 87671232876712 32876712328768 88321167883212 32116788321168 98796456280912 10904396105473 12271539049440 110095178726401 12273741050560 110104933273600 12494926148440 111080164606401 22376692339560 147905293953600 25852511408890 158695176557901 39597060095020 195010596960400 43730553865570 204494969434900 44140455933430 205407098425101 44144564166570 205416215574900 48435869656420 214685435432976 57499117300560 232793833273600 66666358026120 249443289614400 67166110772880 250309457145601 93842050553580 291608847776400 99889701036090 299852878363725 100490206412910 300652498456276 106796483149860 308854325429776 112359299784430 315807991565101 112991690416570 316582640574900 125303308014130 331062515266900 139930027696810 346914420348276 167936439643600 373809833850625 175741963766650 380600480738125 176496187582350 381241764961876 176503812482350 381248234961876 183344853096420 386948986223601 192198510375130 394028226126900 215747824120300 411340127519376 215756050979700 411345812480625 216579310269300 411913477119376 258395622474160 437752583956225 258404377574160 437757415956225 259271609974840 438234916723776 268390589811790 443121970920276 276318980689860 447176477020401 277213780111140 447622944259600 302830070676210 459482338039725 303749428772790 459875758540276 303758626327210 459879683459725 314234702158740 464210355461776 350817700217670 477225985704525 360723839700720 480210527969025 361684538348280 480488119590976 370263595209850 482875206727501 391209779038210 488021196079725 398700085339720 489630807129025 409826229526230 491801475311476 409836065573770 491803278688525 410819851475230 491982622771476 459569620676230 498362703688525 489991903450720 499899827969025 490001901449280 499900028030976 491001720501720 499919024409025 508998279498280 499919024409025 509998098550720 499900028030976 510008096549280 499899827969025 540430379323770 498362703688525 589180148524770 491982622771476 590163934426230 491803278688525 590173770473770 491801475311476 601299914660280 489630807129025 608790220961790 488021196079725 629736404790150 482875206727501 638315461651720 480488119590976 639276160299280 480210527969025 649182299782330 477225985704525 685765297841260 464210355461776 696241373672790 459879683459725 696250571227210 459875758540276 697169929323790 459482338039725 722786219888860 447622944259600 723681019310140 447176477020401 731609410188210 443121970920276 740728390025160 438234916723776 741595622425840 437757415956225 741604377525840 437752583956225 783420689730700 411913477119376 784243949020300 411345812480625 784252175879700 411340127519376 807801489624870 394028226126900 816655146903580 386948986223601 823496187517650 381248234961876 823503812417650 381241764961876 824258036233350 380600480738125 832063560356400 373809833850625 860069972303190 346914420348276 874696691985870 331062515266900 887008309583430 316582640574900 887640700215570 315807991565101 893203516850140 308854325429776 899509793587090 300652498456276 900110298963910 299852878363725 906157949446420 291608847776400 932833889227120 250309457145601 933333641973880 249443289614400 942500882699440 232793833273600 951564130343580 214685435432976 955855435833430 205416215574900 955859544066570 205407098425101 956269446134430 204494969434900 960402939904980 195010596960400 974147488591110 158695176557901 977623307660440 147905293953600 987505073851560 111080164606401 987726258949440 110104933273600 987728460950560 110095178726401 4548661861801320 4979587722393025 4619264589452188 4985482980329488 4786847003542812 4995454513865713 4857650641583080 4997973255246400 5142349358416920 4997973255246400 5213152996457188 4995454513865713 5380735410547812 4985482980329488 5451338138198680 4979587722393025 4518910255453440 20771867408793600 4770685050900790 21314527187699725 9532766965007550 29366699686747501 9887013502902700 29848757332319376 90112986497097300 29848757332319376 90467233034992450 29366699686747501 95229314949099210 21314527187699725 95481089744546560 20771867408793600 17836765086084088 132357904551817153 20580365440893588 141974694925584753 38281482678694788 191874987329290993 41366169473301960 199135656014707776 42211335324736288 201070978748398593 45440201956453140 208267592300410225 45440618492546860 208268501419589776 49696474811608240 217317130486548225 105545569164457020 307255108979831025 111768939893147880 315081963889254976 111769570057852120 315082740350745025 116787678832883212 321167116787678833 116788321167883212 321167883211678833 118148233084552780 322783562319320976 123287671232876712 328767123287671233 123288328767876712 328767876711671233 269376310702485840 443635789736134401 278294259440194260 448159084034707600 278295155758805740 448159527445292401 285392476845720288 451601163645074433 287301786613474360 452503558021569600 294467425825073788 455802984800482033 372357659121803412 483432966206416528 382051849370257912 485889116736548928 404839062124342812 490860872246531088 414675313561885312 492665908993343488 585324686438114688 492665908993343488 595160937875657188 490860872246531088 617948150629742088 485889116736548928 627642340878196588 483432966206416528 705532574174926212 455802984800482033 712698213386525640 452503558021569600 714607523154279712 451601163645074433 721704844241194260 448159527445292401 721705740559805740 448159084034707600 730623689297514160 443635789736134401 876711671232123288 328767876711671233 876712328767123288 328767123287671233 881851766915447220 322783562319320976 883211678832116788 321167883211678833 883212321167116788 321167116787678833 888230429942147880 315082740350745025 888231060106852120 315081963889254976 894454430835542980 307255108979831025 950303525188391760 217317130486548225 954559381507453140 208268501419589776 954559798043546860 208267592300410225 957788664675263712 201070978748398593 958633830526698040 199135656014707776 961718517321305212 191874987329290993 979419634559106412 141974694925584753 982163234913915912 132357904551817153 135370711001883190 1155587244919948276 9864629288998116810 1155587244919948276 1133814649953807840 10587536509260825600 1135933134558182160 10597309534482374401 1897677690736102188 13644287759194054513 5877647941223520588 23520587764794122353 5882352941176470588 23529411764705882353 11865147754317277788 32337795908193054193 88134852245682722212 32337795908193054193 94117647058823529412 23529411764705882353 94122352058776479412 23520587764794122353 98102322309263897812 13644287759194054513 98864066865441817840 10597309534482374401 98866185350046192160 10587536509260825600 14983749650022475150 121487599764123772500 31451993213609927880 174535856879040654400 32111139526318107330 176295247368269795476 39600999403009804980 195019897059999039601 40337059307068806810 196748522112687851725 67519480817953211850 250919510058558938125 76286215450206817180 265455511870617303025 76817973369759231820 266302407681797336976 76818026630249231820 266302492318197336976 79000435951874738010 269739442928334964276 88399399145084840680 283874876267472486976 88967971530249110320 284697508896797153025 88968028469759110320 284697591103197153025 125770483189589571640 331590513657804659776 126434412012009979360 332338308762603060225 137930965517248620690 344827513793096551725 137931034482758620690 344827586206896551725 138621413102724828310 345551033759311068276 140750812057448498500 347764318127402640625 141447058495832750500 348482120256849359376 153198468153964397020 360178702187182568976 153482963954758465170 360452415348296395476 153483036045248465170 360452484651696395476 154204633326882485830 361144796982324264525 169412309964768745120 375115687751352065025 199641316479614348130 399730735913440627476 214203372003524548200 410268555248686130625 217553477190340886010 412582066688231995725 231388340504813135490 421720021321304815725 232232316926798313510 422256400663873204276 232565887514929221660 422467744898143093776 250238935064744030370 433150563248400787476 251105734846570920630 433649218578489472525 287345628748457729670 452524163319055518900 307499685314650031190 461458155032545973901 321149776129014823000 466918191358291890625 341905466548319906860 474348098439000389776 359872389598213662460 479962761892092188401 381165351608697283320 485673065283340017601 381165448743312716680 485673089050259982400 382136934436977917680 485909762997294342400 402689425215854183820 490439243979495552400 403670497343890615180 490632884056935807601 419990884318558671700 493557029539519110001 441824746057216763440 496604107744481593600 457689324832326696550 498206590449038152500 458685821638078302450 498290215302567747501 479691497094981768310 499587394466430533901 480690611576303967310 499627008395966153901 480690711501706032690 499627012257833846100 497266961206100128170 499992530443156758900 502733038793899871830 499992530443156758900 519309288498293967310 499627012257833846100 519309388423696032690 499627008395966153901 520308502905018231690 499587394466430533901 541314178361921697550 498290215302567747501 542310675167673303450 498206590449038152500 558175253942783236560 496604107744481593600 580009115681441328300 493557029539519110001 596329502656109384820 490632884056935807601 597310574784145816180 490439243979495552400 617863065563022082320 485909762997294342400 618834551256687283320 485673089050259982400 618834648391302716680 485673065283340017601 640127610401786337540 479962761892092188401 658094533451680093140 474348098439000389776 678850223870985177000 466918191358291890625 692500314685349968810 461458155032545973901 712654371251542270330 452524163319055518900 748894265153429079370 433649218578489472525 749761064935255969630 433150563248400787476 767434112485070778340 422467744898143093776 767767683073201686490 422256400663873204276 768611659495186864510 421720021321304815725 782446522809659113990 412582066688231995725 785796627996475451800 410268555248686130625 800358683520385651870 399730735913440627476 830587690035231254880 375115687751352065025 845795366673117514170 361144796982324264525 846516963954751534830 360452484651696395476 846517036045241534830 360452415348296395476 846801531846035602980 360178702187182568976 858552941504167249500 348482120256849359376 859249187942551501500 347764318127402640625 861378586897275171690 345551033759311068276 862068965517241379310 344827586206896551725 862069034482751379310 344827513793096551725 873565587987990020640 332338308762603060225 874229516810410428360 331590513657804659776 911031971530240889680 284697591103197153025 911032028469750889680 284697508896797153025 911600600854915159320 283874876267472486976 920999564048125261990 269739442928334964276 923181973369750768180 266302492318197336976 923182026630240768180 266302407681797336976 923713784549793182820 265455511870617303025 932480519182046788150 250919510058558938125 959662940692931193190 196748522112687851725 960399000596990195020 195019897059999039601 967888860473681892670 176295247368269795476 968548006786390072120 174535856879040654400 985016250349977524850 121487599764123772500 1167883211678832116788 3211678832116788321168 1183025943758946633700 3229660826461924310001 1232876712328767123288 3287671232876712328768 2401367642814324726360 4271663595390866099776 4149108589951377633712 4927066450567260940033 4247810227081019612788 4943097262396936967568 5752189772918980387212 4943097262396936967568 5850891410048622366288 4927066450567260940033 7598632357185675273640 4271663595390866099776 8767123287671232876712 3287671232876712328768 8816974056241053366300 3229660826461924310001 8832116788321167883212 3211678832116788321168 1555430950387513538010 12374317338638441035725 4965089216446858029480 21722265321955003878976 8417043332565610395070 27764324497352242314900 14738354256148913617920 35448784738480789913601 24608385591641527823910 43072797886104896436276 33640456745491180032600 47247913652391625650625 66359543254508819967400 47247913652391625650625 75391614408358472176090 43072797886104896436276 85261645743851086382080 35448784738480789913601 91582956667434389604930 27764324497352242314900 95034910783553141970520 21722265321955003878976 98444569049612486461990 12374317338638441035725 10605878975627298939412 102437270106058789756273 10605881024372798939412 102437279893941189756273 11236498662699107946120 105405122079063449585601 12220214865830012358300 109867562157640321110001 12473020538487845913588 110983982164699362890128 12688318933664328564912 111925535497052431484673 14260134335739343120720 118561304414492720121601 16603079134583323081960 127778781093865842892225 16896878711148798310312 128885120168968787111488 16896881288851298310312 128885129831031187111488 17981498640149546288788 132884025927888888244593 18912675330766969796640 136216687827152691659776 22919173042850390491588 149645863791426826272528 24262561347965770769620 153863216737470974304400 24737240737583251696588 155323242492146368783473 24960998439937597503900 156006240249609984399376 24961001560062497503900 156006249750389984399376 25024959626155418053588 156200867545173094447248 25249975420530745405500 156883441324421930250000 25916420678789204706088 158885996292905662744128 28393238657323099343212 166093535864197293287793 29992783562346242353212 170567337132665864343793 30308651884724777914212 171435228309864443338768 31036472704877090718640 173416291238500744390401 31036476173203009281360 173416300617771255609600 31286231439046960560312 174090215582006073037888 31357598257177596864240 174282240313575982571776 31357601742822496864240 174282249686423982571776 32148014135064839053240 176393081843468312257600 36013046765788905099088 186322589152346222921473 38970326168143547291500 193524261648228627359376 39958092850037673347712 195860776231039790891008 40320665396177287391712 196710216659396719967233 42426775211483987509900 201560769885010598400625 45955748982216080853820 209389154727984005256976 46343300480593647664420 210227493399790733103601 46825777647077864039788 211265530067790015461008 48853723522352666629788 215562142363528648405008 49252672620359684878788 216395117459039163810033 50170106934893194714840 218295825212106556414401 56597135421246758257812 231071200462878570707313 56691850738490878120540 231252859005754887548401 57024714502872837107188 231889836859528368217713 57024719140669662892812 231889845719034031782288 58007483857699697361160 233757600249058012094401 58440027402067665156760 234573635772039065651776 59162366895365866248712 235928339202190764036033 59501953433278484826720 236561769884532364518400 60688927118595838562760 238758834902060956531776 65876444529649314030912 248065996431960321585153 66999117499795293300088 250020470669991174997953 66999122500204793300088 250020479330008774997953 67101596134504006401600 250197865559852295450625 67461685953895589058088 250819869392665053361728 68161555169008772565588 252022930635192293098353 68524262248668403519980 252643400333244647751025 68524267301536496480020 252643408962759352248976 68991673091905919059380 253439977382980177344400 76512601782936693167812 265816522344534569244913 80603793154031844516940 272225681527687416076401 81228117268148791877188 273185120812281172681488 81228122731851291877188 273185129187718772681488 81340086090308750683260 273356683629886597987600 81733450441801969052188 273958196666351763606513 90372187370107281338380 286714239479049075224976 91586077226070594673912 288440752468181631320128 93427377755664981378912 291030415663664366773248 96019568187839858439280 294618076011742073630976 97473282248616643500912 296601148845209564598528 103760046045474611790288 304949010311749659506433 103885021670407095133080 305111330407354986137025 104435046566384094727188 305824079521317746143888 107246512729750824364288 309426401971548346974208 108556121861208867042540 311081484932265355397776 108683609654117293450788 311241839486063884334608 109131396881959989086860 311804001091313968819600 109131403118040089086860 311804008908685968819600 113929329098192781143560 317725411431677061566401 115273909385534063677212 319352211829681469928433 115864456436458858993788 320062312950373440676593 117311175211910589375412 321790713635914303805553 118923100257962744396212 323698001975602694379408 120894378485180566946880 326004490361501734014976 122367833020351241454600 327710156178069461160000 124644818343449784734788 330315739261056388426993 129436828354243841004288 335682790473145731448833 131768819589026686846900 338239261134985959999376 134584350503338031276680 341279069242361664473025 135366621841854012936712 342114746149560915144768 137079828082621546048912 343931604851110575279873 139272856657733043452712 346231032774544327276993 140737535360017577011260 347750602444920832938225 146732678829496602060240 353839228736747618617600 147416852468147219727060 354520978330664850796401 148229405794082821369788 355327242203600183620368 150976456943669145530560 358025929776609283764225 151491455694968223179688 358527257745331970010688 152284764290121320060788 359296694745753972769393 153673484933333886444340 360635473798374817395600 164415319581455570823180 370652023154310332927601 164948446185567077319588 371134013917525698969073 164948453608247422680412 371134020618556701030928 165634564566529745646588 371752277178480555032848 166777605550520123227300 372777193290248434710001 167206735352107517255400 373160344898808607949376 167313791925827495177412 373255792931909359884048 168354092394640875369912 374180427025008349428673 168892294195300463036080 374656759123265438726400 169045832201532190311912 374792394288923121283648 169584905443941872349520 375267724817244530718976 180592010849789953179688 384679784323298305829313 180749646967973859262960 384810618472160507412225 181303116147308781869688 385269121813031161473088 181303123852691281869688 385269128186968761473088 183646871297873391476740 387195942592863074787600 187531121926638609615640 390337290347175020339776 188092528318764043485312 390786040064661201600513 200280046808432370327720 400209882010482730958400 201972030459147142621588 401471455238546793352848 202136544592379647100620 401593528250434535744400 202714115979787279728588 402021272027141159797873 202714124020212779728588 402021277972858759797873 215240832333247671229020 410989314252497853288976 218858415411464770925820 413472380474255487567601 219603368585322095035312 413977933097044755781888 220368533629487747035312 414495166456108478138113 225330243645195333195712 417799622958173864071168 232337041664796904882540 422322792109598711802225 234122079846687267964288 423448853552526056865793 234295595764422476570440 423557752342955957644225 234295604235577576570440 423557757657043957644225 234904706021650753919712 423939246957075902610433 234904714500435746080288 423939252258981697389568 238945036586926443390288 426439100080420424333568 241537557831162733344220 428015380550886805968400 248091397742804198902200 431905147120089235160001 250716919616165055532588 433425825066234932483953 252673301969366061562212 434545169621368147038193 252851371356773995333420 434646471698290410143601 253476401731511911153212 435001282178290937233168 255686526297526434149200 436246405793137460640000 262508480924397248985588 439997475409987568074353 271938409983406438785540 444958325193610903957776 274129317944641564567812 446074472468272029526288 274770744390815841463660 446398681021497627653776 275633477097089901674040 446832925600226911372225 276657030529354875098712 447345412391850152185408 276840342618698760975760 447436886406854305771776 277483733570390945672712 447757201141675932061633 281748456165108702762712 449851379472917169117633 291383995455999970861600 454400002913839954560000 291384004544000070861600 454400007086159954560000 296816434096674741367920 456854942565809482977025 297473342232658378500088 457146533284011772842048 297660668442809948182320 457229477292299598342400 298318104924668839477912 457519850059888781412928 300251124507324804365700 458367087321299436490000 302507629748077579027588 459343840376985558189328 312340732239359774679940 463447946617028756636401 315325414322618706611788 464645345833666514360208 316752977687875478585940 465210198527224613356401 317421875345268768257812 465473123174218753452688 317421884654731268257812 465473126825781153452688 317612611581223939806540 465547892859347514277776 319579346196382898080312 466313615157305208372288 320249817689512496672160 466572472354881332683776 327382210914899040018420 469258030183151580647025 334709464325791667462088 471888799206479643024448 342308675985719363858280 474482292957938693990976 342990875252915265700912 474708473429908752529153 342990884747084765700912 474708476570091152529153 343185393394357725893880 474772765810253331185601 353142203215886002843080 477946427462028296846400 357690374011618412537080 479320321237319279886400 358576001828599992901480 479582373259501529241025 360601612021028141425788 480175061231697073685233 363655959862058866727188 481051247497461019936113 373937745464678197207780 483847401544610692520976 379715395146840062028460 485315993797153951468401 379715404853159962028460 485315996202845951468401 380413138194324038753212 485488395827820131816208 380612060401720014499060 485537351682110497765776 381486511382560770978912 485751534239187043146753 395426974492021223343900 488942207562517167600625 395627320299506450397412 488985013811403203539953 396330311167784506503300 489134537338585010890000 397692289605354797111800 489421221846586262130625 398395895568629493472912 489567774636667804643073 398395905359985006527088 489567776668749795356928 399300382706685128944912 489754619250273044898048 400804648199584157857680 490061508569273105633025 401509181107876663555288 490203588923988765279808 418942172934275573796060 493385882115999659516401 419651465667751432067212 493501887565447385873808 422156250731071297990560 493903179479294466073600 422358626981669111850712 493935033375674214639168 423068705553551082144960 494046127335083740852225 424586036071671012054688 494280015825662017266688 427586811132852428375340 494728541806606115475600 428298024918413841383788 494832119783467166132593 442862937724764660675412 496724628053165769974928 443576995031937555642300 496806244435769950319376 443577004968062455642300 496806245564229950319376 443780558973508848601588 496829321246913610088848 444494775758224143732900 496909619631045357590001 445878210656945761874400 497062201256850811749376 446592760023900048361912 497139484167306179214273 450423155288816190501580 497536065495239416152976 461036517504185775108412 498479535218647043807473 461934141776802514222960 498548884702123697721600 466310601025235341821160 498863733294693537996225 468802547118703337591680 499025769809254714982400 469519885318577371604712 499070097891075141845568 471974507059024777219560 499213953876907719553600 474081973268421570367188 499327804042936493420688 482413997634639362715480 499690636815225436209601 482618730160459355904288 499697800134006068001793 484728143891548047542580 499766715989573217983601 490196292692204452557412 499903878083600263821328 490401111933104157409180 499907852856783201576976 499148920029975852272220 499999275662359958679025 500851079970024147727780 499999275662359958679025 509598888066895842590820 499907852856783201576976 509803707307795547442588 499903878083600263821328 515271856108451952457420 499766715989573217983601 517381269839540644095712 499697800134006068001793 517586002365360637284520 499690636815225436209601 525918026731578429632812 499327804042936493420688 528025492940975222780440 499213953876907719553600 530480114681422628395288 499070097891075141845568 531197452881296662408320 499025769809254714982400 533689398974764658178840 498863733294693537996225 538065858223197485777040 498548884702123697721600 538963482495814224891588 498479535218647043807473 549576844711183809498420 497536065495239416152976 553407239976099951638088 497139484167306179214273 554121789343054238125600 497062201256850811749376 555505224241775856267100 496909619631045357590001 556219441026491151398412 496829321246913610088848 556422995031937544357700 496806245564229950319376 556423004968062444357700 496806244435769950319376 557137062275235339324588 496724628053165769974928 571701975081586158616212 494832119783467166132593 572413188867147571624660 494728541806606115475600 575413963928328987945312 494280015825662017266688 576931294446448917855040 494046127335083740852225 577641373018330888149288 493935033375674214639168 577843749268928702009440 493903179479294466073600 580348534332248567932788 493501887565447385873808 581057827065724426203940 493385882115999659516401 598490818892123336444712 490203588923988765279808 599195351800415842142320 490061508569273105633025 600699617293314871055088 489754619250273044898048 601604094640014993472912 489567776668749795356928 601604104431370506527088 489567774636667804643073 602307710394645202888200 489421221846586262130625 603669688832215493496700 489134537338585010890000 604372679700493549602588 488985013811403203539953 604573025507978776656100 488942207562517167600625 618513488617439229021088 485751534239187043146753 619387939598279985500940 485537351682110497765776 619586861805675961246788 485488395827820131816208 620284595146840037971540 485315996202845951468401 620284604853159937971540 485315993797153951468401 626062254535321802792220 483847401544610692520976 636344040137941133272812 481051247497461019936113 639398387978971858574212 480175061231697073685233 641423998171400007098520 479582373259501529241025 642309625988381587462920 479320321237319279886400 646857796784113997156920 477946427462028296846400 656814606605642274106120 474772765810253331185601 657009115252915234299088 474708476570091152529153 657009124747084734299088 474708473429908752529153 657691324014280636141720 474482292957938693990976 665290535674208332537912 471888799206479643024448 672617789085100959981580 469258030183151580647025 679750182310487503327840 466572472354881332683776 680420653803617101919688 466313615157305208372288 682387388418776060193460 465547892859347514277776 682578115345268731742188 465473126825781153452688 682578124654731231742188 465473123174218753452688 683247022312124521414060 465210198527224613356401 684674585677381293388212 464645345833666514360208 687659267760640225320060 463447946617028756636401 697492370251922420972412 459343840376985558189328 699748875492675195634300 458367087321299436490000 701681895075331160522088 457519850059888781412928 702339331557190051817680 457229477292299598342400 702526657767341621499912 457146533284011772842048 703183565903325258632080 456854942565809482977025 708615995455999929138400 454400007086159954560000 708616004544000029138400 454400002913839954560000 718251543834891297237288 449851379472917169117633 722516266429609054327288 447757201141675932061633 723159657381301239024240 447436886406854305771776 723342969470645124901288 447345412391850152185408 724366522902910098325960 446832925600226911372225 725229255609184158536340 446398681021497627653776 725870682055358435432188 446074472468272029526288 728061590016593561214460 444958325193610903957776 737491519075602751014412 439997475409987568074353 744313473702473565850800 436246405793137460640000 746523598268488088846788 435001282178290937233168 747148628643226004666580 434646471698290410143601 747326698030633938437788 434545169621368147038193 749283080383834944467412 433425825066234932483953 751908602257195801097800 431905147120089235160001 758462442168837266655780 428015380550886805968400 761054963413073556609712 426439100080420424333568 765095285499564253919712 423939252258981697389568 765095293978349246080288 423939246957075902610433 765704395764422423429560 423557757657043957644225 765704404235577523429560 423557752342955957644225 765877920153312732035712 423448853552526056865793 767662958335203095117460 422322792109598711802225 774669756354804666804288 417799622958173864071168 779631466370512252964688 414495166456108478138113 780396631414677904964688 413977933097044755781888 781141584588535229074180 413472380474255487567601 784759167666752328770980 410989314252497853288976 797285875979787220271412 402021277972858759797873 797285884020212720271412 402021272027141159797873 797863455407620352899380 401593528250434535744400 798027969540852857378412 401471455238546793352848 799719953191567629672280 400209882010482730958400 811907471681235956514688 390786040064661201600513 812468878073361390384360 390337290347175020339776 816353128702126608523260 387195942592863074787600 818696876147308718130312 385269128186968761473088 818696883852691218130312 385269121813031161473088 819250353032026140737040 384810618472160507412225 819407989150210046820312 384679784323298305829313 830415094556058127650480 375267724817244530718976 830954167798467809688088 374792394288923121283648 831107705804699536963920 374656759123265438726400 831645907605359124630088 374180427025008349428673 832686208074172504822588 373255792931909359884048 832793264647892482744600 373160344898808607949376 833222394449479876772700 372777193290248434710001 834365435433470254353412 371752277178480555032848 835051546391752577319588 371134020618556701030928 835051553814432922680412 371134013917525698969073 835584680418544429176820 370652023154310332927601 846326515066666113555660 360635473798374817395600 847715235709878679939212 359296694745753972769393 848508544305031776820312 358527257745331970010688 849023543056330854469440 358025929776609283764225 851770594205917178630212 355327242203600183620368 852583147531852780272940 354520978330664850796401 853267321170503397939760 353839228736747618617600 859262464639982422988740 347750602444920832938225 860727143342266956547288 346231032774544327276993 862920171917378453951088 343931604851110575279873 864633378158145987063288 342114746149560915144768 865415649496661968723320 341279069242361664473025 868231180410973313153100 338239261134985959999376 870563171645756158995712 335682790473145731448833 875355181656550215265212 330315739261056388426993 877632166979648758545400 327710156178069461160000 879105621514819433053120 326004490361501734014976 881076899742037255603788 323698001975602694379408 882688824788089410624588 321790713635914303805553 884135543563541141006212 320062312950373440676593 884726090614465936322788 319352211829681469928433 886070670901807218856440 317725411431677061566401 890868596881959910913140 311804008908685968819600 890868603118040010913140 311804001091313968819600 891316390345882706549212 311241839486063884334608 891443878138791132957460 311081484932265355397776 892753487270249175635712 309426401971548346974208 895564953433615905272812 305824079521317746143888 896114978329592904866920 305111330407354986137025 896239953954525388209712 304949010311749659506433 902526717751383356499088 296601148845209564598528 903980431812160141560720 294618076011742073630976 906572622244335018621088 291030415663664366773248 908413922773929405326088 288440752468181631320128 909627812629892718661620 286714239479049075224976 918266549558198030947812 273958196666351763606513 918659913909691249316740 273356683629886597987600 918771877268148708122812 273185129187718772681488 918771882731851208122812 273185120812281172681488 919396206845968155483060 272225681527687416076401 923487398217063306832188 265816522344534569244913 931008326908094080940620 253439977382980177344400 931475732698463503519980 252643408962759352248976 931475737751331596480020 252643400333244647751025 931838444830991227434412 252022930635192293098353 932538314046104410941912 250819869392665053361728 932898403865495993598400 250197865559852295450625 933000877499795206699912 250020479330008774997953 933000882500204706699912 250020470669991174997953 934123555470350685969088 248065996431960321585153 939311072881404161437240 238758834902060956531776 940498046566721515173280 236561769884532364518400 940837633104634133751288 235928339202190764036033 941559972597932334843240 234573635772039065651776 941992516142300302638840 233757600249058012094401 942975280859330337107188 231889845719034031782288 942975285497127162892812 231889836859528368217713 943308149261509121879460 231252859005754887548401 943402864578753241742188 231071200462878570707313 949829893065106805285160 218295825212106556414401 950747327379640315121212 216395117459039163810033 951146276477647333370212 215562142363528648405008 953174222352922135960212 211265530067790015461008 953656699519406352335580 210227493399790733103601 954044251017783919146180 209389154727984005256976 957573224788516012490100 201560769885010598400625 959679334603822712608288 196710216659396719967233 960041907149962326652288 195860776231039790891008 961029673831856452708500 193524261648228627359376 963986953234211094900912 186322589152346222921473 967851985864935160946760 176393081843468312257600 968642398257177503135760 174282249686423982571776 968642401742822403135760 174282240313575982571776 968713768560953039439688 174090215582006073037888 968963523826796990718640 173416300617771255609600 968963527295122909281360 173416291238500744390401 969691348115275222085788 171435228309864443338768 970007216437653757646788 170567337132665864343793 971606761342676900656788 166093535864197293287793 974083579321210795293912 158885996292905662744128 974750024579469254594500 156883441324421930250000 974975040373844581946412 156200867545173094447248 975038998439937502496100 156006249750389984399376 975039001560062402496100 156006240249609984399376 975262759262416748303412 155323242492146368783473 975737438652034229230380 153863216737470974304400 977080826957149609508412 149645863791426826272528 981087324669233030203360 136216687827152691659776 982018501359850453711212 132884025927888888244593 983103118711148701689688 128885129831031187111488 983103121288851201689688 128885120168968787111488 983396920865416676918040 127778781093865842892225 985739865664260656879280 118561304414492720121601 987311681066335671435088 111925535497052431484673 987526979461512154086412 110983982164699362890128 987779785134169987641700 109867562157640321110001 988763501337300892053880 105405122079063449585601 989394118975627201060588 102437279893941189756273 989394121024372701060588 102437270106058789756273 104602503069525821010820 1017390459482910647223025 109145348561304595050490 1039009518002832000749901 168864213153803346141370 1288459160801761822913101 181976733428833158090870 1336656950297608327033101 378523843441442968900200 1908391504477199160040000 397857992483783728950700 1954555945132963130490000 403004524688527418064670 1966629756707105323315476 526230732265527235762320 2232798365073424929542400 847937530596503337840790 2785745367073404529365901 863579477684810585201020 2808918877890519569591025 876030298599543086890290 2827167116024630448905901 891846421398081486626520 2850100730609402606361025 893159004394444014455020 2851991766610409708639601 921912620010487004804520 2892957538777620815409601 1056897024029067473649330 3074400579119314358658900 1056958512829264306250670 3074479440563945775341101 1106784786922750370152900 3137335701620702521590001 1501638907838471905625530 3572319928120996322856525 1501710354936699399274470 3572389894628368571143476 1537500237026354836551030 3607089601244672583136525 1537572379510872468348970 3607158850518507210863476 1539233433339189619839990 3608752522837046345210100 1575529704520699304790490 3643213306324502184450100 1727038010217891313092150 3779910027162225970138125 1743770464963009574895660 3794333830220106653804401 1764961875823503812417650 3812417649618758235038125 1765038124823496187517650 3812482349618751765038125 1803285485253141036843150 3844608733175165905438125 1805055829619098935773890 3846080049628335001857901 1805132751859072644326110 3846143947742520220142100 2278303469687412327861960 4194325690368407899507776 2320339757331708717636460 4221305601808866227717776 2540346173810057023751340 4353171608759431136453776 2583956224741604377525840 4377525839562247416043776 2584043775741595622425840 4377574159562242584043776 2627895422807567136200340 4401490642369095088133776 2629922060642153412661120 4402582260602209767014400 3176468922745795018541230 4655613215279821621588525 3465081950695505104167850 4758574007191575052138125 3512791220739720128593350 4773699827899859492738125 3514989124843015112413690 4774384012693730299373901 3562758369655870383563190 4788980736650101443813901 4134482056014159794726260 4924518117403826140261776 4213589529278581502016990 4937768582218056620064276 4437668884458323071084360 4968277741480809483660225 4437768250125608973815640 4968288987109463644339776 4487428520914965108409860 4973657655973979441770225 4487527994170588936490140 4973667906408828586229776 4489817857557753486301320 4973903314453653439502400 4517538844652860053782370 4976668688347768936307476 4539531617118150463851820 4978751737972699359072400 4567378471376334913756870 4981248700172610667927476 4793062029277814840584480 4995715832217979953921025 5206937970722185159415520 4995715832217979953921025 5432621528623665086243130 4981248700172610667927476 5460468382881849536148180 4978751737972699359072400 5482461155347139946217630 4976668688347768936307476 5510182142442246513698680 4973903314453653439502400 5512472005829411063509860 4973667906408828586229776 5512571479085034891590140 4973657655973979441770225 5562231749874391026184360 4968288987109463644339776 5562331115541676928915640 4968277741480809483660225 5786410470721418497983010 4937768582218056620064276 5865517943985840205273740 4924518117403826140261776 6437241630344129616436810 4788980736650101443813901 6485010875156984887586310 4774384012693730299373901 6487208779260279871406650 4773699827899859492738125 6534918049304494895832150 4758574007191575052138125 6823531077254204981458770 4655613215279821621588525 7370077939357846587338880 4402582260602209767014400 7372104577192432863799660 4401490642369095088133776 7415956224258404377574160 4377574159562242584043776 7416043775258395622474160 4377525839562247416043776 7459653826189942976248660 4353171608759431136453776 7679660242668291282363540 4221305601808866227717776 7721696530312587672138040 4194325690368407899507776 8194867248140927355673890 3846143947742520220142100 8194944170380901064226110 3846080049628335001857901 8196714514746858963156850 3844608733175165905438125 8234961875176503812482350 3812482349618751765038125 8235038124176496187582350 3812417649618758235038125 8256229535036990425104340 3794333830220106653804401 8272961989782108686907850 3779910027162225970138125 8424470295479300695209510 3643213306324502184450100 8460766566660810380160010 3608752522837046345210100 8462427620489127531651030 3607158850518507210863476 8462499762973645163448970 3607089601244672583136525 8498289645063300600725530 3572389894628368571143476 8498361092161528094374470 3572319928120996322856525 8893215213077249629847100 3137335701620702521590001 8943041487170735693749330 3074479440563945775341101 8943102975970932526350670 3074400579119314358658900 9078087379989512995195480 2892957538777620815409601 9106840995605555985544980 2851991766610409708639601 9108153578601918513373480 2850100730609402606361025 9123969701400456913109710 2827167116024630448905901 9136420522315189414798980 2808918877890519569591025 9152062469403496662159210 2785745367073404529365901 9473769267734472764237680 2232798365073424929542400 9596995475311472581935330 1966629756707105323315476 9602142007516216271049300 1954555945132963130490000 9621476156558557031099800 1908391504477199160040000 9818023266571166841909130 1336656950297608327033101 9831135786846196653858630 1288459160801761822913101 9890854651438695404949510 1039009518002832000749901 9895397496930474178989180 1017390459482910647223025 8636725201727755964327188 28090558875939372265350513 11678832116788321167883212 32116788321167883211678833 12328767123287671232876712 32876712328767123287671233 15834500459313943757525088 36506419177117068762012673 84165499540686056242474912 36506419177117068762012673 87671232876712328767123288 32876712328767123287671233 88321167883211678832116788 32116788321167883211678833 91363274798272244035672812 28090558875939372265350513 35960597066925868853947660 186191923899819219446835600 36333908994459079862748660 187119630321464256143155600 37263629014251209116376520 189407103792174237916529601 37643368695502623017175520 190332197719558411468569601 79252980603532868601867870 270133199864416723842053101 79794088498141448755666870 270974153636268821376793101 82019184035861835697797330 274393945789540448991661101 82568807339449541284403670 275229357798165137614678900 82568807889908257715596330 275229358633027522385321101 83120100918265504586604670 276063669724219348623018900 141076327495426618499267140 348100269054520775131939600 141773245183962980659931860 348817419481841385532780401 141773245881597820340068140 348817420198294894467219600 142471596477152051379130860 349533175355936144595500401 145335634480879280588609320 352438913616132255427377601 146041221637551207193408320 353147537468637677445017601 217939600622268938574147150 412846134901218193609372500 218765857013433425529148150 413409430006877596904672500 781234142986566574470851850 413409430006877596904672500 782060399377731061425852850 412846134901218193609372500 853958778362448792806591680 353147537468637677445017601 854664365519120719411390680 352438913616132255427377601 857528403522847948620869140 349533175355936144595500401 858226754118402179659931860 348817420198294894467219600 858226754816037019340068140 348817419481841385532780401 858923672504573381500732860 348100269054520775131939600 916879899081734495413395330 276063669724219348623018900 917431192110091742284403670 275229358633027522385321101 917431192660550458715596330 275229357798165137614678900 917980815964138164302202670 274393945789540448991661101 920205911501858551244333130 270974153636268821376793101 920747019396467131398132130 270133199864416723842053101 962356631304497376982824480 190332197719558411468569601 962736370985748790883623480 189407103792174237916529601 963666091005540920137251340 187119630321464256143155600 964039402933074131146052340 186191923899819219446835600 455595395505844621242044688 2085278588259208886829702913 587764794122352058776479412 2352058776479412235205877648 588235294117647058823529412 2352941176470588235294117648 736100472967428153739239288 2611352297827968311007225793 2083060964125142571137954820 4060968685054029963618992400 2329935655288108619413309240 4227381742296082027596862401 2977761376537664839478779840 4572805588451925411029323776 3253513794898490369599167100 4685059864653826132222800625 4336283185840707964601769912 4955752212389380530973451328 4337274349547610486824780088 4955884856635841699128308673 4632419684959977889387277188 4986470165557503673506448113 4633416986334722677174972812 4986543581890374203449791888 5366583013665277322825027188 4986543581890374203449791888 5367580315040022110612722812 4986470165557503673506448113 5662725650452389513175219912 4955884856635841699128308673 5663716814159292035398230088 4955752212389380530973451328 6746486205101509630400832900 4685059864653826132222800625 7022238623462335160521220160 4572805588451925411029323776 7670064344711891380586690760 4227381742296082027596862401 7916939035874857428862045180 4060968685054029963618992400 9263899527032571846260760712 2611352297827968311007225793 9411764705882352941176470588 2352941176470588235294117648 9412235205877647941223520588 2352058776479412235205877648 9544404604494155378757955312 2085278588259208886829702913 1041729422877845003164848610 10153213387755380584548657901 2819193947405464615265132700 16552085676054811188109680625 3152260621188337922338591390 17472530300301073055248192276 3645939097970224278811278010 18743026380254457060876429901 4021737431881329376280130400 19646866702279463146604160000 6002863641391431833884375200 23753988975370094304024960001 7163323782234957020057306590 25787965616045845272206303725 11577854257476768689455963810 31995917185483274251690926100 13118102641209679707225736900 33759822973701381599477999376 86881897358790320292774263100 33759822973701381599477999376 88422145742523231310544036190 31995917185483274251690926100 92836676217765042979942693410 25787965616045845272206303725 93997136358608568166115624800 23753988975370094304024960001 95978262568118670623719869600 19646866702279463146604160000 96354060902029775721188721990 18743026380254457060876429901 96847739378811662077661408610 17472530300301073055248192276 97180806052594535384734867300 16552085676054811188109680625 98958270577122154996835151390 10153213387755380584548657901 110441613630577440336560590288 313439409789598237870441613568 116787678832883212321167116788 321167116787678832883212321168 116788321167883211678832116788 321167883211678832116788321168 116788321232116788328832116788 321167883288321167876788321168 123287671167123287678767123288 328767123212328767116712328768 123287671232876712328767123288 328767123287671232876712328768 123288328767876711671232123288 328767876711671232123288328768 129938363565622939686235609788 336235609713651437110061636368 160142762553703506358101914412 366738405618189440774295445648 167545508762653780478324544912 373462195216754550876265378048 167545508837346219528324544912 373462195283245449116265378048 174951256931734657940829314688 379925406665230568048943808513 175081250139626190701950695412 380036585066716747384113410448 182614781161364961128173852188 386350388718261478116136496113 182614781238635038878173852188 386350388781738521876136496113 190405272249924426236230869688 392620815226799438038484683713 475094669799558678509041607520 499379339307912282640788710400 485086238494887479546051872380 499777530224967821060237775601 485087237950022243995149127620 499777560048508723795002224400 485087238049977756005149127620 499777560051491276195002224400 494914728207098022424044767820 499974139342018684279898687601 495084771950002416005049152280 499975839949508477195000241601 495084772049997583995049152280 499975839950491522795000241601 495085771901692144478151847720 499975849778964625500439758400 504914228098307855521848152280 499975849778964625500439758400 504915227950002416004950847720 499975839950491522795000241601 504915228049997583994950847720 499975839949508477195000241601 505085271792901977575955232180 499974139342018684279898687601 514912761950022243994850872380 499777560051491276195002224400 514912762049977756004850872380 499777560048508723795002224400 514913761505112520453948127620 499777530224967821060237775601 524905330200441321490958392480 499379339307912282640788710400 809594727750075573763769130312 392620815226799438038484683713 817385218761364961121826147812 386350388781738521876136496113 817385218838635038871826147812 386350388718261478116136496113 824918749860373809298049304588 380036585066716747384113410448 825048743068265342059170685312 379925406665230568048943808513 832454491162653780471675455088 373462195283245449116265378048 832454491237346219521675455088 373462195216754550876265378048 839857237446296493641898085588 366738405618189440774295445648 870061636434377060313764390212 336235609713651437110061636368 876711671232123288328767876712 328767876711671232123288328768 876712328767123287671232876712 328767123287671232876712328768 876712328832876712321232876712 328767123212328767116712328768 883211678767883211671167883212 321167883288321167876788321168 883211678832116788321167883212 321167883211678832116788321168 883212321167116787678832883212 321167116787678832883212321168 889558386369422559663439409712 313439409789598237870441613568 175696895660886737328500778820 1313811081344648596908453647601 531388260369512464690006436190 2243102565741608676706602926100 9468611739630487535309993563810 2243102565741608676706602926100 9824303104339113262671499221180 1313811081344648596908453647601 10079485691678889058036341985312 30105689451648993139516799450113 13872053197434738976391552898288 34565466289795868055615035711233 86127946802565261023608447101712 34565466289795868055615035711233 89920514308321110941963658014688 30105689451648993139516799450113 10226335757425830144033687668020 100606947147809946936765935271025 10950331888602044731115109669480 104069314017781004624573189478976 13006096543470893648787020670960 113300211809920320737318194118401 21190690162488176722930897530760 144019598711167097645864002828225 24000212356931288529146984949280 153049672210539187464429519078400 25094867798435867160097490513220 156413283990250948677984358671601 25094867801564132839997490513220 156413283999749051321984358671601 25408643866051963326545292687780 157362780488081435225817815888400 25607250124777436083492456823290 157960497801901479281174461499725 31777733715968540576269086228100 175407837213294254864162670390001 32129485483175929941526893772900 176343929994095110393644874410000 38520347383619973458867030428170 192448772978850699982698141241101 38906167503062788176070791772830 193371346463964017221063203418900 39600960402939997060095019804980 195019804989403000596960399039601 39846991910310456663313403807470 195599614381036318256031226123476 40239111052969566019802783143530 196519528278073038233348109936525 41242268686408143771008511355030 198850053960279985774360827376525 41640885911174106160307301693970 199767170805682403524429511563476 45085225683188365207685929988050 207491079587254394851670899052500 45501117256019934789089275010950 208400493244315186551674123847501 55874368549928069459650556751670 229678957436407043841074248998900 62861639604889246031484198685900 242713934233439234216097041190001 64589648854691879747250805851600 245800378591082482681754822560000 65967439133671020533112280137210 248225172188109136839852058605901 66280472459316789682071707480200 248771725543492056704618045069376 66280472464292224193028292519800 248771725552166447255381954930625 66778882851048463430227831270800 249638666188181691451505745530625 76313838244716032396871880908090 265499597621305914159804996941901 86328094179034617562893786672160 280847920295754276647166745574401 88258045146588592085420175543960 283669812658117222422825814067776 90275159617028560201574387118540 286575566252862136888241342682225 94718258329844332742198492466130 292825391434563282504981191213101 95768519536953240348052680228060 294273529565017869037959928323600 98831137219916919797337927167070 298435158008795726894013735660525 110149917179911086666602872261320 313076528863423128228448906097601 110776849310871442140530962939680 313855602096932345699641772262400 111172521658552936852053011340190 314345657018880276775084411711725 119580009955968515261771054393110 324469769277353458086771515882100 120229709684803581405847929805890 325229959557712685990103896897901 121884978301347977709038873569390 327152915875478496936125854617901 122540039708080925274008142231610 327908490857469068033142807602100 122953405129914829635807571339620 328383716552562732718100481495025 124130705792160981586311287703690 329730607726521126677447996908276 124790918079380511966561091152690 330481686095138793911826853288276 124790918085990145688538908847310 330481686102642975550173146711725 160728865379661926649279946320880 367280679063612656565833347334400 160728865387007540230620053679120 367280679070398079258166652665601 161464104544819227481257482478120 367958486093688175411702809905601 165871145989581085126898311908420 371964929687845926401590111752976 166615743362067425331191034042580 372632442798494277891132022407025 180633862611038808771340601745310 384714530904741320608454615793901 181118740441330161226286498583300 385116530808891966967250460719376 181889610494597009233050540167700 385753522457956039796791123680625 192151885643067408702782405829120 393991800024925586979240863334400 194946868794548445176135269633380 396159800007206130988128466415601 195446152860522997904029298935870 396543760753518949964116794467476 196239848696028479252480376015130 397152074751962398486960284792525 196239848703971520747580376015130 397152074758037601512960284792525 197662718936295880536324900100180 398236322400414372927686765816976 206662804014628837011012343159350 404911458780113986611748251327501 223203866048666740869209976314230 416393924342797748573866671097101 229023343042504906061081587043970 420204297198565100180100117436525 240175953017046614534601171955890 427190197229992663781644530102100 241030852196147198305728187756890 427708990419591532833004242882100 241030852204701378114171812243110 427708990424770915788995757117901 241569842184451969821273450791100 428034874200024663568199660399376 244604425072562398970161631871400 429852416891522905173864700850625 247006014344698620451589631864910 431270267027817673312853955816276 264575662258655690198097286635790 441106995182630769853676341000276 280898876395505617977571910112360 449438202242808988763955056179776 280898876404494382022471910112360 449438202247191011235955056179776 281798190111922247628314169438640 449875505180674594606304270100225 292651948248025095013120663359660 454979983553848593409334950675600 293562322000862543312301007839340 455393769283599705771009529004401 294136144784159334935296036723830 455653457262941649460926762655476 311139220056177844728011099772780 462959615732313290014144563488400 312065516082906332223862437026220 463336410996174205837192689951601 317597989160190967362862172931520 465542163978295512837705741438976 318529437360721037476532745019480 465906036551774600832866346521025 330853803730305492565177470835900 470520524831270228721060828810000 331446652081794438452178859765410 470733224773400022740854429343725 332388454696234460468761647683590 471069389666621993841933488836276 334781053663506293084389065072090 471913869017916035968409631156276 335725210895277566372466427478910 472243362753357252108952775663725 335725210904722433627566427478910 472243362756642747890952775663725 354872640062946398911683941092030 478474711346065696528938821596525 367355273115652320453460327887450 482084407992808674216138876247501 375203276482116776310189981944850 484175358521270692212453854961876 387827180829281048547900894615670 487254819000585346584989338758900 388441064147431753938741018700680 487395736369782540573523057113025 388441064157179668666158981299320 487395736372013719290476942886976 389416077763029408558725567348320 487617879227872079411025590526976 407536775367635752543626089748790 491376181851119997360443837274100 412619610930981956217855631519300 492305461686285816456586772880625 414381534947988858681525432548010 492614939320903611217060528764276 428988562458016351121248246508920 494931687951196912682932499417025 432491714195045783297556750828580 495421670244324917141950457832976 432491714204954216702456750828580 495421670245675082857950457832976 433482691571039790874165075122420 495555695839899088850373836007025 434106995269870093817417558832430 495639094430246773093105701714900 447008904480355074199298841452050 497184014018580315286321847281876 452493916763891162602331550495460 497738055663381940377537272437776 453489486891814270777653245055540 497832072259726234944157287642225 465444160379264883259557920651560 498804464643316953844837051393600 466441837422553715348648986547440 498872578645515135246228844486401 467070293244248306202477038046930 498914456007219940383205032299476 487164159198030312710487901053190 499835214036492721152812254651725 488163854288092604312221217604190 499859886022759878123930912031725 488163854298089802032678782395810 499859886022996601038069087968276 511836145701910197967321217604190 499859886022996601038069087968276 511836145711907395687778782395810 499859886022759878123930912031725 512835840801969687289512098946810 499835214036492721152812254651725 532929706755751693797522961953070 498914456007219940383205032299476 533558162577446284651351013452560 498872578645515135246228844486401 534555839620735116740442079348440 498804464643316953844837051393600 546510513108185729222346754944460 497832072259726234944157287642225 547506083236108837397668449504540 497738055663381940377537272437776 552991095519644925800701158547950 497184014018580315286321847281876 565893004730129906182582441167570 495639094430246773093105701714900 566517308428960209125834924877580 495555695839899088850373836007025 567508285795045783297543249171420 495421670245675082857950457832976 567508285804954216702443249171420 495421670244324917141950457832976 571011437541983648878751753491080 494931687951196912682932499417025 585618465052011141318474567451990 492614939320903611217060528764276 587380389069018043782144368480700 492305461686285816456586772880625 592463224632364247456373910251210 491376181851119997360443837274100 610583922236970591441274432651680 487617879227872079411025590526976 611558935842820331333841018700680 487395736372013719290476942886976 611558935852568246061258981299320 487395736369782540573523057113025 612172819170718951452099105384330 487254819000585346584989338758900 624796723517883223689810018055150 484175358521270692212453854961876 632644726884347679546539672112550 482084407992808674216138876247501 645127359937053601088316058907970 478474711346065696528938821596525 664274789095277566372433572521090 472243362756642747890952775663725 664274789104722433627533572521090 472243362753357252108952775663725 665218946336493706915610934927910 471913869017916035968409631156276 667611545303765539531238352316410 471069389666621993841933488836276 668553347918205561547821140234590 470733224773400022740854429343725 669146196269694507434822529164100 470520524831270228721060828810000 681470562639278962523467254980520 465906036551774600832866346521025 682402010839809032637137827068480 465542163978295512837705741438976 687934483917093667776137562973780 463336410996174205837192689951601 688860779943822155271988900227220 462959615732313290014144563488400 705863855215840665064703963276170 455653457262941649460926762655476 706437677999137456687698992160660 455393769283599705771009529004401 707348051751974904986879336640340 454979983553848593409334950675600 718201809888077752371685830561360 449875505180674594606304270100225 719101123595505617977528089887640 449438202247191011235955056179776 719101123604494382022428089887640 449438202242808988763955056179776 735424337741344309801902713364210 441106995182630769853676341000276 752993985655301379548410368135090 431270267027817673312853955816276 755395574927437601029838368128600 429852416891522905173864700850625 758430157815548030178726549208900 428034874200024663568199660399376 758969147795298621885828187756890 427708990424770915788995757117901 758969147803852801694271812243110 427708990419591532833004242882100 759824046982953385465398828044110 427190197229992663781644530102100 770976656957495093938918412956030 420204297198565100180100117436525 776796133951333259130790023685770 416393924342797748573866671097101 793337195985371162988987656840650 404911458780113986611748251327501 802337281063704119463675099899820 398236322400414372927686765816976 803760151296028479252419623984870 397152074758037601512960284792525 803760151303971520747519623984870 397152074751962398486960284792525 804553847139477002095970701064130 396543760753518949964116794467476 805053131205451554823864730366620 396159800007206130988128466415601 807848114356932591297217594170880 393991800024925586979240863334400 818110389505402990766949459832300 385753522457956039796791123680625 818881259558669838773713501416700 385116530808891966967250460719376 819366137388961191228659398254690 384714530904741320608454615793901 833384256637932574668808965957420 372632442798494277891132022407025 834128854010418914873101688091580 371964929687845926401590111752976 838535895455180772518742517521880 367958486093688175411702809905601 839271134612992459769379946320880 367280679070398079258166652665601 839271134620338073350720053679120 367280679063612656565833347334400 875209081914009854311461091152690 330481686102642975550173146711725 875209081920619488033438908847310 330481686095138793911826853288276 875869294207839018413688712296310 329730607726521126677447996908276 877046594870085170364192428660380 328383716552562732718100481495025 877459960291919074725991857768390 327908490857469068033142807602100 878115021698652022290961126430610 327152915875478496936125854617901 879770290315196418594152070194110 325229959557712685990103896897901 880419990044031484738228945606890 324469769277353458086771515882100 888827478341447063147946988659810 314345657018880276775084411711725 889223150689128557859469037060320 313855602096932345699641772262400 889850082820088913333397127738680 313076528863423128228448906097601 901168862780083080202662072832930 298435158008795726894013735660525 904231480463046759651947319771940 294273529565017869037959928323600 905281741670155667257801507533870 292825391434563282504981191213101 909724840382971439798425612881460 286575566252862136888241342682225 911741954853411407914579824456040 283669812658117222422825814067776 913671905820965382437106213327840 280847920295754276647166745574401 923686161755283967603128119091910 265499597621305914159804996941901 933221117148951536569772168729200 249638666188181691451505745530625 933719527535707775806971707480200 248771725552166447255381954930625 933719527540683210317928292519800 248771725543492056704618045069376 934032560866328979466887719862790 248225172188109136839852058605901 935410351145308120252749194148400 245800378591082482681754822560000 937138360395110753968515801314100 242713934233439234216097041190001 944125631450071930540349443248330 229678957436407043841074248998900 954498882743980065210910724989050 208400493244315186551674123847501 954914774316811634792314070011950 207491079587254394851670899052500 958359114088825893839692698306030 199767170805682403524429511563476 958757731313591856228991488644970 198850053960279985774360827376525 959760888947030433980197216856470 196519528278073038233348109936525 960153008089689543336686596192530 195599614381036318256031226123476 960399039597060002939904980195020 195019804989403000596960399039601 961093832496937211823929208227170 193371346463964017221063203418900 961479652616380026541132969571830 192448772978850699982698141241101 967870514516824070058473106227100 176343929994095110393644874410000 968222266284031459423730913771900 175407837213294254864162670390001 974392749875222563916507543176710 157960497801901479281174461499725 974591356133948036673454707312220 157362780488081435225817815888400 974905132198435867160002509486780 156413283999749051321984358671601 974905132201564132839902509486780 156413283990250948677984358671601 975999787643068711470853015050720 153049672210539187464429519078400 978809309837511823277069102469240 144019598711167097645864002828225 986993903456529106351212979329040 113300211809920320737318194118401 989049668111397955268884890330520 104069314017781004624573189478976 989773664242574169855966312331980 100606947147809946936765935271025 503587397745667855931643596049280 2186841034526383922859241664921601 1167883211678832116788321167883212 3211678832116788321167883211678833 1232876712328767123287671232876712 3287671232876712328767123287671233 2958530567895013942222159445972812 4564252683384317814439676922368113 3050214747031207676349095858889688 4604165230235055598253964369319488 3536940958401739425817489564353780 4781156579824339870787925716760976 6463059041598260574182510435646220 4781156579824339870787925716760976 6949785252968792323650904141110312 4604165230235055598253964369319488 7041469432104986057777840554027188 4564252683384317814439676922368113 8767123287671232876712328767123288 3287671232876712328767123287671233 8832116788321167883211678832116788 3211678832116788321167883211678833 9496412602254332144068356403950720 2186841034526383922859241664921601