0 0
1 1
2 2
3 11
4 38
5 311
6 2254
7 36079
8 549790
9 17593311
10 549687102
11 35179974591
12 2225029922430
13 284803830071167
14 36240869367020798
15 9277662557957324543
16 2368116566113212692990
17 1212475681849964898811391
18 619877748107024946567312382
19 634754814061593545284927880191
20 649512747233065144371493793163262
21 1330202106333317415672819288398362623
22 2723256140392375991092111194581255573502
23 11154457151047172059513287453004822829068287
24 45680290137184237957605691764327474550620004350
25 374212936803813277348705826933370671518679075643391
26 3065271710028919714666651120645145577440061833919545342
27 50221411697113820605098411960650065140777973086937830899711
28 822789942611992785851529363372328740479265912507016274771869694
29 26961180839509779606782914178984468168024585421029909291724626165759
30 883443752709152534561174752006055599037215768467636211011841733789810686
31 57897369777547020505001148547468859738502972602295006724872059865649033183231
32 3794318602548342040026787237477948283739631526225435802929925204057348793001705470
33 497328927873216287870391056790709637446320983405420321561631156346204820996319539494911
34 65185524236790864276597516663135349653623019092942751170344869383124324118878466217098870782
35 17087994065529304324924379408140953099599352717100384562798885439569742821819276648015166382538751
36 4479502300306342508524243369221902516595476598586537328380709853506777884740149218957799564217208537086
37 2348549302023011701109158507562612826620809234919738482822065607675361563634643353708946817924311829492269055
38 1231314455046224334410536318480540878214724573441610169968933683461643975374885938715030689390195789241335254351870
39 1291126786014549727678862530687051631914883034321109825585344606069476793122696398074052020158013939899522355667267485695
40 1353843592426672112822929972119704192803465319664942607261471788615220468571101795280078431314922152815948504514877132795543550
41 2839215797544780274750833236890781887346172902065973718703610084437986836104823272175207042388951622622272038140383608796439749066751
42 5954264958840529038465212594255519188043714760086774108605184586665596826688067824617049979815614182977197473404506860628280565890551906302
43 24973997333924666308150795044936301152488504993090996990819160132589859432565069629062591198540549830117991271490416743560639690637005422814298111
44 104748518183170446726696054447442253219256050685925769019356225018219690106724526360025412369189956121956796997772358977913918755953889458515400982527998
45 878694257619489074775136335906249664893077060832362393401923784037637838186790215619920054403485819444295762949889192701000522187544844742817960805242232635391
46 7371021020000194153606756114687546831301234535631160247945347538426759839729242702028468956090611717079082944613998480347159731787152822295080521619746275568727883774
47 123665211793083577356997726395433745698856372870943671810392651847254050011262886328355261825626708349566663643705089128456053806695128924654181648607153130412070551316070399
48 2074757877189400256491915105065266212861076158353514349172829136878687688677126948791171531196556167581753185637979715561778590980289694664518515961115309169539661525103856836411390
49 69617322106616082027240523942685330701344505402294229190343951521014618298953826158580847343870722559302541708272966983197041530103943899921349356558158285688295043947113657155101143334911
50 2335969648435554105510297916432972350714809836920357390792026342173180138885225907055402747298504478940006425640996130882334047976875004189701044510866903437742105712628133260301763199007985762302
51 156764269444989413231332233473383706599880476131750442970056948081317410387949737005857663433681704480575755377467722171908755628249579801166077596737713544904567439342384477539467625482431851436328353791
52 10520271920669947492244904758160028415955696080231752183720376228976248656630266692547247248764118222434544083176989619624250474585231860899248627408514383765407317479625203916339635781488415792896707363908616190
53 1412006995134516590288408736216628474405012476547211491557987484758399860655966531507766058383370755738563135559858568625551112401751562723109187677889328444313055146689981161187807990938879626041914601064683664780034047
54 189516369748056622803378653794262951797722169555200082586005453244720150302003496947335187424760031349312197669006288581192732408184203769846088654343930235818514674587744791855381183083038844309026969395760336626034403516088318
55 50872913132784184656044947271929105649727570345859451340212033060233133138706846416652529021210924705826915067641840142160064147876904870955553857745239293684130519915652885213324333934715018037806659446048970428923046579529171247038463
56 13656093596692626272611170724548004450816783413871693846412277284186236408468680771423659449875682208234847267823064065872450852558087023122015746784058940328153501955601631978388803035830165682306474532135579511247261067324240735973713895227390
57 7331559423613730450651919848275787937290065656311769726308147233557947918462185169191083587232175793757216362856876659679370764888037713078881681254318790355729349870897631668925960976434509726970979245572401879851831306716458523629758986957801853550591
58 3936100988639028232492851814933582686316570267624208453101760346209208542072017134266620208573410088195080301677977705207770287968783992095481537187900495049948890376523990180565408555355711716293259049178650537463890024244899605110606629420317095295104250281982
59 4226356254989473451944370774728495512460374000582985730989702611749547065560788417106693685068873785998586390950182041821125567976607378734603927898460108285435092659664915996238391133532846867070894490369589929955057608768122724688342484020263340560547055967928940756991
60 4538015470936439133110200997689338577895328983729329525204538079626433834036562081930897002643386099233961843598365605261400872963844397011964122764784735407017525735611895396485581446753682387078290904148903093895985083666524515341833932316384230466226945756827196189101076250622
61 9745314018207022285701452024531140379965793248139193213380349381391088607147462905083437579148884423455438385383423616824481140262781137799613014000039769526576760966645716638239262824675715610036236212446904751278236580025773281687713499980973897411285782269769388177782477067414042312703
62 20927902491415769122809307817361392252243871773005270385877137625895577623365027660833191219211127374305650150578492069604254085853114414994422509097883204750552077660262889120351090860556164821454033078007624896029437332954855055971289762344664847893706507774474624003084199164008012963423006490622
63 89884656774507649121152584719964320736415211881475171942979606377312588603382199273413936397826158991933118104752098919945626961213502672147216698981670827231293011495681307534382143284013224279330751237344965767081833598322565509816939044209947801784283935113738253675143238543764955959845857091221515665407
64 386051661191281706892388774639882774802022733290971895257987673091703505985254714558113198274267845169193165874968532051539227986111043171808926460775654544628470293138583341625138155285040001340004737598510149989131886535965275407718637586568238166657071091647686410285146182277666335996709283198540110334910426775550
65 3316158518766054662851735156791621390096841028266509484376389077400011534270418514513822556107888066692152468279386140380977541322869745294726896619800926124346104759075497296100727736862032727614233048941325345054752416205507171335569228807973903596262235971547663772476681774923663408612027869914664097665343780180788554760191
66 28485584770416895214646091506932618955281096078859135743086648116911250692025305897831917647275192027708488638796689461874376636538772053555323840491117501218487944292745385382868308438445930370552448346507644101569618260619132039598565670475576352631312075723049139366108269858850070358815454735073992677828843446619950522942762824761342
67 489378619985504932931055452945995822754247976582935300029527247025575225026824227342336014400048853084511538100877352127273146057282018424075505686393880984906583485230445121097343293671864400023263708403918428920995250786254307287926466092803652805209795643201486427913524759355614353433645453546044570765673387554946436948709056048938188760154111
68 8407460672430388758947756625819253171500909884415758356666971330731792519321650003392506647832977685732121088436830476691179794286200056415142112133956351951000298446294295359330337761894122616526368224441017450185732380224267789464839089061658368938415240216201023830423925519400556219363202361917737595127235142376722662189977915927473921270247927847059454
69 288878149043957508449973136643688012629925497502470577671386763430901188943551478954632840831241827444137807132384885274277660064921895251331122966461658421768096610504588887677506953183752733220757605165022062636104237590971738410381577835378032176921565558372538933707099279374121619890994848722133110507049311163279420366144087102965903997988749023319104391940669439
70 9925777621165830709865681661491861732395645494674783848424237511137721272067208909163213545349256246467339151510226148287373910171493553004246266950755803854645654101674571701964971840612979062517397974515311638560129483474608129247329690383428331737099808590641399327725711526872644080440384146537926466154104334455801034258496110659543386576002974269497862296860840819066667006
71 682094244324414724664729076621671819372691218119007020557617939905167177847874889261693390456628295624014995006028965063333077662563304986049284250937309120606301152563528708715945807887898714666319419704958479021822858576781029784528353848426086162730920764554634588420133073059971703720631090992916252732555664202552182393971462486814973370192291086179564942510860076495251008620595249151
72 46873159554099547025168523053843215893502476502801614390048287396946220975736459391957458733713569697576169385803449663682527375319748939566866960816162579026285946075243978831573278309261564494437507414171039550359311242191484187011235254815502388738891584168436589733544653565991831078311490605713492761402164176675636338376522468659058481713068537214335136919811095182897010944037424636764432105470
73 6442197995041519910448412652956117099969937775185324357800332231382175659570473683305258581906219343440200255391431135663956928115937255627851968060426615844381237207602958217680752722105106989228923784307908538211705178697521918493260908927833896750189377193378128267370996519090710153104136545681621828996960839758227970346123319587194916899489389540548107374536666505871545617305434400478973284768331765645311
74 885408950493091493183991064615639142219183692351307965448436949672150921214859011399992736190994889868990084000689146760526539156858504583010712935998615141133478496550604632830183708321585303637231058956239383229370393331877054449226484596993422544397244527234618478328595645709374100925127737479361170014888429369731644582291029558199307852128022109573334988054312562514209402782605365524260151923816861691642219209949182
75 243379359101024706378307106129945147262008756637785155483221419082232712230021890765687038500984234348187784661200174515110773082801324242143816273776524360477357728857862125250030524730445563519752783757599746951510829185988379081743298805832607344338897489727210731741350594555504926982580926534165100811919464782835411569743075373224662775982454973810073746390132680176671034895806812326452687814962233885373348354534060723642826751
76 66899608822879294215575289435079046225669373026724123930387210372164094295270330909455145717378748912146762482725675613653286242171338793688967366215582585587819053723599828563091844999364710504436689532934857833457751685334971613957908670266006303404422949394647326144209223738022001527321914803331564122812632533324675248299105030767666334782302723532703200615515350677384152801866897326718277382954458194394279210374971352525551646993230594046
77 36778448897210832027066603769523048795407640685901394725793798293134947039186718558106596868487191734152438017995077337618636223110737426871066372340119358807910882778691620744919826805321289266312095289146973349518138635033930993540807021996460120787436803763439777695132722654252975140903638341684139488256919586085774123681962973851673687312662717074520298639125184172203057038423691745695338030751470822697297886470810349572368810008942353256770212724735
78 20219166106996773177496736932801198211695454066130962318489212706681240306361993365371584350317010103191272944255946932427277448903221439488242451483155292883439241530719387118176088558170924531080321073555943837351258537531168039022013981502073042875862507872987218487040972767914592833425669753626916652068044902470899248001546566237295738703277689228953217687038896157767623101372063889761153873166275544935380292472282217956203998211123368691962864194718538496212990
79 22231208238577351059168892997912702973144488941031092329195393204219793360010696253859823020113143200181274247216364320841389706587557670821899342243588781522860309088636095238586876806795242096402973327386211637206118062883111758919680479899175084890889026331397792058328979929656262231224122173113340007923216287429637596640674780009032441141949215550670214727629010451853311382540059426443956514937058671519241418109789980826685473951031647220052684739278207684134864946007638015
80 24443471957808731615374050425450942883844691644901294634874779645840261701795981669593856531404118716771834480563187589809916251274253224764119040203215493257497990026500139928790535446027589787954239469722593922407588256602219326396610864488490915793369620550897567532039006955209980564949504755419144601875743191870348753140191403996974383157311610906969175636438540502902326418116120750179221225976551778560987538468209837891810964018356924032932257006544781152145518002585410220089883492350
81 53751763281654576184971672260795743098100161207324418869681889092654277862039063416381998799307103666297096083427347640190286415729579994718427439064944505641708735462170764458792508710408842881519121032709592621582824009902176301001007712366774400883513555919889692669982191139299022509697908129751912876723843719566234095027967684273832273208538415168772868013354760895455685144640287002832251547810977562506278614622465632978324314456614774976819441063207266820066406427690793135119468431410079310282751
82 118201377483244187416933969356542906121833432371257172031018833393499775027257124686037572476493179395416093704612350798862000278252401613377547901335032652059151700257556970919945726305773781172923512732962750606842713446039546492255723515252193236642281785952065864953116728681705804351217294750578871752624363904023109054472596499732440162742014295668718937296372754907887926476147211886191343858058237778508925751109713363464708538769400033644624762874433136036852089356451751704353035641711391653271298701057327102
83 519855155847869002688333941737285576104010530400232739101359909872797934310837103728154257012498364692862130967942687783722767577330652122024145240993177579198672496751618014164981686864143652978654216087054945323615854660238656416675686161230158995098612860396129396338267057109433982138217245433168620796006241423956107486414115322424220927235961943103101220765486737156917387927864114311960878969498211657817628410991057514511446450366997739566042155763143960388606745165035479216239154093540147836362341720564224541244849651711
84 2286347154455756558899769165225358307969698274439709443634074342904211020431208935291890843740450358746199195062248507902029830710651895218433837650509664702913859681139917175684196579805360647754608586493631136696592010420581490759161047907800033787263258050954127872323174129113495380818956686719432952612214420015938327236771209104164103271579365322048535882973821610483481094186260310414119310523025575640763574377567989128806995273448037731476150113588818234974534599017969380200821524466383333035995152244512613120890308503076802092072958
85 20110922251653396683595788915900691256548864507302266437940643213324853234554532238994742042351781075202853083328270388559904143193428641389756639331763174668166314466568053288370812383844511800507227570730870874929496390474319274216494926153913074532332983646733682294436037483429363984106464596583387257106797986013312848353030946276889151423692759708948417212528736340305104993821253152299930942133173252810042975067582605977005212048355121586307265621710150677512334326994231714389848801107927586384026766755272025730507508580486308580797931009943273471
86 176897542887920959167830026785724150999059758258702784850653182444480797899510062650876818356784773189592696820236582879218339577144819670388493686996136561520671376388605920757893223007701491041834397266251764281616121082783057941737751447965751464262356090743640335442320259911558790657138284620395209138076248782436157395847540069708857194226564724568363965078419916501821394944170955582215729332218088163611134841688238968587770295083453163164366805763319252799194981665308727672182715016361528054557220941475875083341346283597687698688638283997719163334744443191294
87 3112014485284363931888768369997779878782268983176373732629215898981852621530649450530516994322116856054080472692159751983252629615654787236397383681437151273292495214806503492350439123673549455995353924019909149048185545019102586972719988234606789701922538183271807224673219422938582459407234176590385962365410659839685079953709919442735521344460453914412527395785521630127610329982214144240374565677730233558444119681012219076269034385177398995102545114322700317408046700051745190278737796840492514946702408516752234315498933013148507697517377603763257119191898865763704409654558719
88 54747137798037694549004889568572093268653371021445406849635231863928936973582650802276235399902133114673363619151901404390910223253425884626312677664078388525506457997140136960043168947811750047008767111109832984702189041087662473167846337242970133525838227238894240071640221552463445581041462672150452828288424444012483959925335715216073296363513777283172630765387692714185595944842071649374955741473733230723365570094639494394683489234070502680893861103310464306237266145773703724821181007512887159674338798301708813501313814083451183680789966024929772874337319805634387327002142814084102356990
89 1926243667084716859909844746576762388538392334313571426865952443473526016979621487810679549137527958144292572910171060535913924268404923551169594422373632841297362116071543191735060638753211983596987329474536496605740812133016457964276756784840241392830286700361049213423349339308235546673551767936130784371421074574545728500563079157135805492594339029619951044686836440828515203951549789134472919048823726645127393661819881499321474273538055356192517795724369277172649057587577045933263715330983367879390127301671155260646245044399694223126378967220424664612755097497540772679442932600116247075167125228224511
90 67773673916463466265459118577403842241158215433510210135119258188283812914357444276749859643109877256488822137197909538513047655705840339233621560229633915405253111676109730399129445064896780676579615040538244764738389554222651293543126942781284521847678279976958614554447348301760794599929739287860099783515112379004858245883584208737373023462871225819348379620998799951484796493806785450162785732025253567945269067565845868691817493524273105689029176563548795480865205769498003499016867648744485965618458310314795010609669926277536047618086579944794712272750640928033496270448898270155657867549927195445623891713278869502
91 4769148321808037045681294028225504002220324953270662185163570462367075317077568258421277005246417380166757496730842669833912191394546516839726289794281831083507592417298465367189716884264718673864199368530026094621402679395849109638018272212124963671355813167604840580002954810326773793123068053736086870319007131067852770364390126383743870381681419635155469836333592095078376858945382155081118557721458834152361894922087994697450560511794295129812694783266844545687693763613563934565515504905715428272738449108852146757836887731679204867781108677990527379786855788526681392318316368847659390902141533415341338807906765266013991303380991
92 335598978202641766594525022704358862804015307084875805241907196929667106155937874230276807640283818467331425623393998879410718472951540365216265567832824595021354062187316200857313412285691122132249099469856002459373845388337096384858891938245575937687875153074061311427312762371840247653231140239460497266386684838424542818756893501895363010308132253436534673944701705106518060612428765642449030288189718599772957954368278583041567462849962026834659925220005203425642668157825094620878649557934376125708375901979120817128935954899398307140821850476292166463533275226355302273484844053527096496353222215401850091407779526760808848208219483498140925950
93 47231357286854270921184059889053820269068176635099174657578001349999061667240786199406184426448549723347003554055246240472422271981647510288064727649250549134824574770586363779256427092023967033443997094657473524279090694739337176565965470091273839216360083888016169319765750433397907620074897278804703459509148433478203984128000424843526083160360187047205274784973361509431091749313815496752071128995866097400799803447535758671241296659031059991649936280837421585627952824976649351488448713063563354901075044999981484749670860114213165440945131171278909548195459684924228257081322804397963768682029799157649035771609863533888497829862797476316019220765170024316927
94 6647222596164953810024279811543367297271942895553018504312888515901788666284970639436559960820752162038107236302133418106320888502607973492888928395115617563506718457421226019270042461266920681458479942524096882396347783130166230372213251423317076289745086096736670272890314959522202766163852582670400892552562189011947254075623074300526050817851180514145923940211400394068849655657792836310412445311983433825406207281106411368015149347854148295958142183728492570628268981089662441168938536630278463012919089726220897432665847489476937433647809309564170965578586496201135657234818662708386818113467163146154741010723979870844012127614876031114976042978442911863728629960503459838
95 1871026825446076687017894134188068426710968222009246240611152109705111684356335646323522463234010110628656793888922468731803563917335832616028919301243361268472516368852827127741749537254458723761534070621009071428591408800475674738180608622655720292534987322961971848544210003315092662947314546765627928131827437588478952048676294816152778431444082576801740141029715084501792957621277923704589697475304316284036699533328326034820149207471836018053896579581994528553525932646160310501383538334835935937405459881538902304035319124028761730171241166708569165693764941846354715337229071078062566192895877636596110511073491604487362052458628450663340475705976601933101457362075525559311035619344383
96 526647232117445661166609252521754296063001924081840568032844214761841506074515839145873779375027683176468334460855554535397368188211609757925312411356896317195463383040574607466838615090665015697300380545809361721724546690598970636071762950739773753495401572046789226424345568842725100266976491737906555536784888874296370991498929205512049870371493200499817396478848574291540133429532953912095173698808513339323127588360956784569864731630550096516246951817853959723360853428728515630435681953500966256654605080810979521610121096135248728315543326376809928583242144979106620148168645971026520570149393339171940213795610368670977328077048667626328982196360263073853362101581588031943585218299355331537814945790
97 296476034789978924091661870273913189844660364183677182566351366555554243847838874752191621465330577353943402845171141693862860650294756853390205729814710670644655904486167541202040816444943671926617770548606512456720866444122208276734612574370763542062945460332520735938668558599064239887480900919639783444905829689209280059142438250963732676891980944747146323145329237336836176943686661912228532043883730561764240099697709499416167900708474640010697007525707186951413572918711214603678000902536435174831694962999767099381015559602250092503478796977366999508336066734870172379837760633328247688064259617716138008788257284004295554950546927865752050344962763015606320880148643901989545814207332599311650334896600888264097791
98 166901169975553689000801125545205958135549816617784186696340030656373777525234585718515830407833182143635881201502597853271480422229644646228438704534016984153597291102541912839548611150581641095393082158897039021784266703985543581548052235900790522753877172975710597330258951570710333970014657469059156625383852311480180146298440411181408840789805758382384743994829394069590861958315749694414233392287287125523858743099397615123518584506682956372456046527196151374307751248527422364091814943269657076830170931944699440320821966443211999782166354422055369185777164486470244553495387162976665118636688421143499465327174457918588696462294438703450469533580282849307514988598677758652732259606768779124632119064989302637944190711209167683582
99 187914011727400852193436172816652634626859099056289982407439473590865176408322830601849183472170004520770544413597982743289086613384225136902834482345203431230210206869647339845096251141382230476776512982116953759363696442988199291002970021742135842117948883633861300818827570893933436178386334114185533088167459323720860717689155622490326615824134712182654982670811041792888432285821608966024364371944416697565005786470305873069580568731167120702909583204486177024826997801413102066192442962117203710212975754947415448414436483062039833545058187024602966721591789437059684062824971724873531050082575810442875404700536074887985019428752722848382034641570152743752295546371737869944374185441428432899052000880966278426084462500991560795126251153409441791
100 211572368298304232391190300919240479197992085489431823963730905499254381537468654291689752282448749103764443653458154114364992422673767534955872613461062879170218198569314558037872400768310647458032177137039462333947502543286212948196464935815172599765570097901165923717766097519723635964268536057743965104000288262805223620572120527544618206553977815703654419923213599006194530861252847233890444375496844071944388350371820307235861732692535047828929261332217408782537884978931288322869779877525971714291195163596402449161391125936274852772972705188965526970314921985385780401250990200445189940150235012936205489988373999817302486110937541127250039117391604107774534909100981122046720713018589694228956618900571943210645547012011037902664730982752807605087182713257982
101 476418619515068140947267241094957810484376667970048275275240350293040363517055634667175952059706235785984132240762485722697163741683589022871458770036884470725705350533213069461084381234278959153589116374489969976005547264201776945008769280055393867052309983936394497956216110068405230069215546273854703619563311261716886935738237832488237073933537156612337676455013640544748102726788680230603860968559654490714993640378391676618905118463666187801223223112793410441242681994389504591329961412234016930399119762207496345958470129686108109656362939311590703580529847303155648701037679947823749756854445910143868345429902884566217079015851146367569175471150933982771091486119845786132964990758758214143054244416424232503157385312137603702042893129383279966829691788181940520051785334783
102 1072799358660213139338810793505339515047959716808980492725114094701232302143856603193334852764315921044079864023775439779251155933541117577424016404603840589553460756645707407643639207440272699761280626250286389630276855403509523039474023562668468746283833634558064356542354068623726336155463008425162081102059656101064577957782410735763501456234040349560308300285143889479518939658355503936210346832886690463312299143478228143318415260872491293449654524830537123536515415756673250810298483178686018050744626447681251347663268923872076632079409742757670587763943835796312768034025257367673642437976309676404305298940589912929429620487555209744634444883740170882737092955729443133826481795073113935674084108496542194350548648278130833449802628527108635978506630506160517594593283219010922390428319742
103 4831458791905442985252941643526693106228906536699159060525960087061596344005851661498080147852190890534047517658833203022949173538068050179603193798581025943720530483255944648709238495252925507222977691593871619885317620114437476271101783041055894804299447789348928172235365404997262343868635931396112228635268466548491401940401308611791852766467015178511641088519873998323735391261409204028176030576479319164034914876976321332331827125283359064232826195563592430600318429403288390586322109334408472067219221685760299704589658146454826199167154855742504202495314145025413565480564367695168239695095092722191390875372053723065234516531207157419999706219312375244057230925858009602144590258323742557577715605303160423128427296468845085774184602328124087040060882360064120817147694648569382445969599866775666612502527
104 21758956014881256180626619561621415815330059109386957752320706725213505080169851862991245599104363629353460484720491953243252150997746355560658694268682468484614543375150830191665824548244742271753841087122337629202547271111913478735138532158636934058691179914862554415862977570761410091841294825279693176399926479107545324828000383002515106950521183122203629653868885270817733177010432361552054527742211632639783016455801532185129636498452973214868082692521919490712496282264574311372145144188592995496053180777707049023389445325356659514119596936677410993180253299133463402799397376306323258637823584136414108171012794946844031047517180595523520804090817994919045766206871094978476133354720158019393542691733959551341003434451468023458714646655908603139089891234833410936214820384625974004273630592679260797434260000575168970750
105 195987252401180475904101868747773103644469686321679161423615446982903491066560505449990476440445216209428762394734772911259630428418420227359305810265094412881038185253560699564492855853627772263216430776994290715318267599797016743691443642880837373331583086987547478434569251263300044667334621023426977454991958594439263157168810953426918011250264289658990516378508013569600687276533190059488438120898150910443932518635583381599573940699080372103303441664925274945890858609353281213206540907247485839024269470763901510324849542155965682730036717841507969909727044730144592660762536873283003191349428727281673562609431513911523639058801439866144583009898460719749468223461441296757455200819730911697824434596509732423538190990269973497003251258796693448341447554226573134484831250588594758306761608015626941796051902608035108710618550625728724991
106 1765296233766647330423607550040719057354227576412490590450140488149804059217410885976811745947111739378363147158003888815042634358414170898251303994813264301524216245828310843709530033094769756524754565574549329329350235881676790075481094785625495904924336960032170536827718336914690529251056208749022904813192857929609612674018481844233616758479490776772675172619338431790078884512406790205187101877127470506855561157120260782069216139480872929269194333059329982963436878044272527241974531962203312049949743486236967868828445911546321445183407282134243335298485967992522839927290712815774375598510413190492223432421675257860958473088105965489884358379991664529503959442630691812034184576872105640210948713146439973860495162752592944994323671268434181910126606192665738008687620661963955963514334179571908269554978566171339398049427047472608041084302817539129342
107 31800749842360051663047649934761564337488708671511674085771138313313882926048669530858891093229984143272554369616233825205709155504277920912535377137692568671436843947348948175938802430967635081108981174005931471151480443153154211646846737351600288051209500508856177136007124482410331725236138053614132047391319399170090179943251001928279759934841447295891910344127128940605354472860593454546626206491613106012785701931961811354952312930647822402816985911036126815060800799865007010964778540566084041760746993738482673161374502327036608600777439570254134852716423831482430631531539613837548390388010166648249485768318092843344969574394148939047875905853619919522146215929511242004344034260967140147805729908472130868327676758253199584713809115161630965739064487332158299678252705768020375478010315395726415434562762611357121079992082960724277559699512933655367294906129304256511
108 572871380560620328481426240751445952099139001804503129192964125933486617834492137112974936642053576567962620478652911464653840755573744360140577223781546485472456590656885802857989881168911235661689063487161151109972632237964275524990029786039813658291298812042418954938718129075080509600461144004313406893512729725585548467735179577742438872348352405943049366583908177426681957227261336558071760532935790429216230558314411841519653851332229915505249369605852841264233383967508842178454939294222665096434464897529537089832017080788848346149187721896053577589788511603524499105620240442823082505072780581224620026875499796980311445993809125661907429763588529099066419583264620837099211361201336116349404273341723942991890196965079821555099069173387019294626177622498912603593512538782372819488701366069946423301142343300233869507706023672839407309206685969850148619742463947039125745147330953214
109 20639866688192250537998050267978229488622319960134681785330617919455262365526107155181078242826479056573013437133821540572304399975421621247196057944335292644472674137101166909958818601742054271485191213427771445548021122949956054778457116384276005393910444707216593266449670616717165999851262045206012781485962066498542245986344957169607026403308825135353959068657209201463410612161600543834598885798258415859031715645069467801004420221316878190806947458191494907007853846032432108644141504268141431776003965360217599727401927930661514222727950940311488632135898929193795123619940490260673806399521448074043894963797021460770972218428535137080677876904480423437797351684030032273421160079699272143779647302855863030810090472476906934364359531553527705235067629965629359310997592426088794284743742424610296553699677088065753898808279756446238205882692909201240823158818609047731667062190597384149871837178757119
110 743629567407354647525916340407173029097396388131646130448795250660996354559783778039374627595333780381639190376163927960526236102589667252767025171405179226500939720659612995156458225949653651984982311416161263704239378997385586810864084103030587998391875923511245469373897724244720850392955266031252158171244940379507654616230419990215565051823470632466186256897290558993181456282060227250847183039958590719340774172588099868054958582548413115065919836553660016599609667592052530713203458499229203883118198218074010830032969352950263559103496294706993557183893379540643201399308528981350266078653058761310558753613383439330978827162432477785951107960010166196718086548646182721708176381767446298005696280616833853901436854663613542282755458465989975479198396125572070535743523323881240865860163691124111741117806779748176971296690838152843226944229156189011287005835817613999173090318050727538342756984643200418316902180323326
111 53584157482839128445769417135691382118767847981588763395238559971567864496523175637724160236481364196684975355567194386103808932623998200714892010213138367811883422781020951067143712788502864875843152427859995447051251026059251771161583665362929366127755995840123553413359169853853204636649731771411541506023656243401623635266339449898929089626901183994568945473941697315643713039999056049042060718852609810986260324427390074532132181385285951191242264348710836032105611661172011982217187745461722415290375875419359036792543838274130133243533747437310515546056762871510622635332830603583455376346352260494783329484245365368923479780671979310685884463019556113511992155837694880870176065111041172242884742350194859576558367823394718534435461987859811393498759440084251375957314746468931023571035111189491520878579105279506302440501554243152014314044521309204561585754816973122573647849296771218867769454467785603580809788948549779308801605763071
112 3861145466762820340294029127437867972135232686215680440867514166907260435821836957837262358081272755612824758629463330832012391308054613306592449534193913485655153411840305990544572217031081067594960660988217259798410176558804578530032153655924288077981400386373945591015851966239307621915407149568852405326633061819460976787485620058670658964350583238515947310232973852314129043953262053583832265093666003032206001531991504125457290452604373995157470491469611729120174834664744735741947241600963962165399513291478334128034246623546198945336510140706956769508346952097837274311917825138395088714175351304627470684979246189835117879297534629829126484840746310019510723371291632849121262499711658308525724306514913895405337401651681920336843157422684494858337277887296034567638482336611611455108587566017826887226612957373453838586636589163310496023198687138376030300999119862178563801005609986314242825353639327594526721306458545851029773284629763205142488809470
113 556449705130762161051838737070524616978646420844907572619337507171852939876529751174430617218778712719451487047793446710989128043976641968424575819995241878473200861663138277153778783096593330289554368996027879925650326663344263046658428052156483293732573015320036933240553177981810287644169061793298802903479648356476436456737245146238373443742423597883804992878530519649111696946072100615101080963551835206610134302273873961285604441575844613974009409899389192073855030104417259439411085796519317378327235343741287229889150726980123111184725535475870837905736990788165482510793283767404660846536539153163563241849127264709909723809745914071240208034488905034657664043982010405558192956017233383581474350828830292542436610383352312522047747292269542874725315108494601517616877022245821726236198969743572297712757951030731673645296956912685820854845199240892512263658883189153108520129992849065269554257265853717422825780280365821530167997893641385172487226644407718440664563711
114 80192853909674330612771576241721267525525163423049925508534949929643119112917208644769128689589178767553202345384856710779713422938313009505792482943926683209046889237896179996129018364664119027574179577178621055566568613190873191716352907626204056936873854582483440996026484641368326864321923759416903520561968334411253302203928358380937671891159423739311636474524412533988768883720769137084022518397443354924736237533391648895409598850190672701006089137674551079705904663124432000290096812984416364989134569478595772080403691011727520526410382421093927826313829926625248676186756702412598404174543406701335119791004457446797498305181702970371059436339159052136506089991252301330634043820469351267595641571224927084464748465725636693085673512283883726309817488578433131660290262512358037297949322855481292383671147761622211445556601618557184120388865034308213648994311312672525374079746201132708119060803016314195077831727963599237448381080563428210401308096445871405346203598502923795729219582