1 3275406
2 1332632711
3 545678293613
4 223458785606871
5 91342748577948857
6 37329289780655758477
7 15245666610426961469352
8 6226771909834248684544837
9 2542604116386182784400024312
10 1038308180737971719036992527154
11 423966428985727433528109852704173
12 173124441451937780572659714873994858
13 70691201541495937114987870370947629185
14 28865885566861863712050152607203283600591
15 11786759285725874115776491235256363880095806
16 4812943765394282940666916043923246625069486158
17 1965269003496426039241485874948308993187617911606
18 802484915196530010146755096144976828383529567230222
19 327679337683258100229925911844955054347097445638757381
20 133802175119190463790552625646328405029946432487788495134
21 54635620000507204890539897326865848755242249738318763369521
22 22309487855284661354167643669281506950895349834855281608040037
23 9109668670495978450374530333546773570220718880208212107549829107
24 3719770119618435257527659737769324740477139108852574378321134777796
25 1518900166810420979894002509344839158175058582384926675771693584340209
26 620215538038935975449556664833082308393825831954227810245037673083968984
27 253253728779897831310021975709922573060870794383782132568168619760484752436
28 103411587289820082656807096551198018388017005136225402671757062321913232098302
29 42226243859116032843962311772479266923297001742554201443801817161178522474861642
30 17242323041476406215657825217226357985811587673394855191166303278052949235320939525
31 7040589867894759457626315253949616048554682837593298147453845520480353646349166260689
32 2874897443437668165228094486548744984266157017582608063825249310244940875725270309782622
33 1173912256125424135690528095812179063506470367354757230823537838972495441398156325745142592
34 479345813776111397203228629332551034766753227135535085011855973596129868402488326537329316681
35 195732176386131691805207065673777485389997403404311865425161604207043027686716506790245567035584
36 79923689305749358150129750516674025031037839271989369145847949122404131949871284289003086496336722
37 32635390394440571037207718198579279208906481121344230359236679553448960551847938799834118229238150838
38 13326070534907099017528489143574436264936749994494687429389292057362083293276513569031539746810754551415
39 5441459469357391810759180590279792025232810458349005640699859913289850729964802131496510288826888609231060
40 2221921405663918516398518894738848834921475462680746298677535696163670484040492121214069955498641853589963167
41 907281352427169800891145461649450532345778468272402275365116265397874357211912305147126867581517279283874536108
42 370471904883792940452463268744966070511476863401197368042619421120809164402399531611234559638450251886613774329845
43 151275490843314568980433001706747798286242355852619764768648031414000719042667255867324285400898934858596136804613600
44 61770606286263676964678793201582802330967412645076650557231661888355423114120797092583105009203927036593493582497281382
45 25222908047010100290676180396457452952049669937308152266621333016690742738889855337792409171528529443899199599454661343900
46 10299317576473688344317913835391807485712425067753559034263669032255991950714026325989740305693511134868013412149903818075541
47 4205539752211849889313253943981600648263614227747334815472576836228127523146430443257446887074405321295271418419369441734562003
48 1717255972170084033462077237758735761093492331684848977346125804993390257461893260270285339761152467016024451938741867027814902254
49 701210366918444148858933500514430915963218693813961950988008356076026092983936819484468081219787574066018573957130841793332691152696
50 286326550490673939462411541141905340174689753937581464543073294597146468005665425907953037062791859644204238423956642926861834960295733
51 116916259892696617581713645056990669454309252434932459672794846621448327092485429128621697077030632278130724327323786858631281022973799975
52 47740636717152064124648674597527697612472715646586848453356562383394171356778991427473353302712223034529721776488101278859036604080689295521
53 19494024150192507329378250203281157932223473234879111775557608835201765851680715979667799975655734509753849402869578861841344770670466607698890
54 7960031615231996630967501914420337059166054618508840737508857796873872673009584662626944168960545181432078953924688421000428340465898538974511613
55 3250334708908695727965989592682611001597975928804812206705604782779321023076481175054777613791428985146530427751178145590791133809641254200161043532
56 1327215296504912961865916519586020539562267256897800693615364109956287183502707660348978283323756136182651328824000735649445214048637436633798676299436
57 541944322962398491674353683345031581661167637660572875207148145353267116672825993423198890296264217191583018585030642223947145564198696215823190965527880
58 221293146614101207603762748483465814965193972324104151395960717478543985040828753794365052210107981402729336184204311170630022026427094627844516063174203175
59 90361047551648316714700971818107725935259606558775317103891729182428802543774864988666812701839369259992532476813031547973921521093351948399204694044650574692
60 36897296819449091869699437731132322377227886627745644100300694473236440572241654077155685198616119849809044991198657689358240438467099576794442766698779171206323
61 15066342737919040845577865484729747168714671133994212136725129079730964210796035961228054183086033669720111159895893293738045514448807086716260264329777470668473554
62 6152068120563380747094987327254208891539228243604028803091573557555622372245342309390190509054224816430565661144997128488664456838714615595154849002226647333903465633
63 2512085568358982292162322160744261610643900635272070394197081838462697261572391975377350093894026552510136626108891184207629100000114126673397973749492713239179142778007
64 1025764633796160661999336381489612390606949447824551841328430181573267326364624067301883706028580978643110703346083454182413851815737443993319721449480612541733967526197344
65 418852405824592575907882872810236246753892819002004956240122036219239981108203266636943113398788115504294773646341232116647879744612990077657384477404262935859353044725917336
66 171030792138056265973325778542072548255039814414539018418332784973257800836381877188174559429192310573929427935018212593559843275314765334552031444269576170958268828315488949590
67 69837325636809909187861085700201726610033979672161304888865859014465862705368422398305715777243846510743936930035208093649695353109793518004700779387935062372141056225102041211142
68 28516806775761542411074482527572729352290885539163940479400553524715283860740117664785495743222076189816600278951214351512823097732981068046955982417329241399338771087935427844053180
69 11644321446595330592290725755795073114583823223775789210277232876150272840652285484003011727405722011856290848886866707937511836253961242956896269372107355571626624769396084787723919890
70 4754747718350937985019178849935253089604107365092914702013343337673176654190413381289261658977216288600517294592051502440599829454990890356117870991012947136332483714081640863675641539368
71 1941515095477339713047538772003802648313949586211468201163217617973382243275494255999437595131678023902085986148342948913786869057528521060524805921615240544633570115797117197763797130832914
72 792782517444418539782179996406113153302842756134665080614272327710751927466798383757164796233764390397495910660523840425685908740962187280025129168369494082514815357413385480154851960312839701
73 323718379233547893475814997368361523061225422239647066441988644845154293438477432015328593400834125615860832285933206531641891748069022740855140588655686675196450313081954728965874754461172394998
74 132184535793521037479933353592363012297259509602626739271052113039237293236779775416714483826776235306992615246839108662387991404012920835314590440776087809465981067492884916126474047387682582897406
75 53975160583456169632809649294989526678379123079899341854614088839541464032530171884581930632745376578640632131775139194774218103300703315672937654476935743639837474748157180949142928650535343681121910
76 22039779029529150788004311290199878475484601860726563057500246748729436122347764063394209510245827977889650524688276953904029107272617603089333517390459565487826352863574959393547182658162806835912095772
77 8999544501945112502744749059199532409254706858126077647055157856315100139984574747347434887590248261620226031255369403004988334617371403714504223676180366936623787634093242378575991652026449029123040831879
78 3674800964836345427997318135759694734523249856908799658572056233409020379305954997459402984524898006107885703877090662758498035047519315974923113037832408397285102505200536402757249752037878040063661220979495
79 1500538402609492885375960268024501049203903823474425016368204798026263740491944155473075900907221637863789943163684562351742835744172494347212861593683358877815448503850850973051761176852436748236025819947924008
80 612717673487975592393018581653947814720809537166828667779278010465700934076877694314382616959607092697684081537357522911172402153528133361253595955705310635177093074558780750361081995554107179443022767445900280375
81 250192162194341280344738038289901404002998815696421015350932022343303770540798128008736128274693623217982118757469178908348949564874755374884632524616048743968526276844039772119415251347989850620017430694049640107243
82 102161437040233611271992963093610926054300992829990230197095592254830497123290050688476472051636448766260300140205653568096757431093073372781822431534681363341895471371357575529052641032608112348809541942570099331289360
83 41715772095284262945999961408134495803190673490160272633898494685223934207373222240331776248243074626355554111083670803924272749761069709360330006360911005638794172633712621963721972686437161265405553472609450538874220129
84 17033879827085560091239139141698691133269741820846705299020141102103574468198369307782070877992296929997957397262438176143068046413438782492985837364591338259843581438536075470242565562540939854244120899198659405167522523842
85 6955476247708991084517029206318464505737558762685647191835655934956545516778594896986405816484153062430621333832166077351287398776599943975169223366215302777808590197325882800107845473021760288446528739175694735513950777639028
86 2840142722829195455571800678230820487593294290161443137200884405297519056451187484467721632941558503506740383462308591655862872103592055254916073716650599065116356764777808794506643506726451759225198205530471016967952586108027300
87 1159720829856409876923973805559812823114955993334001043871424448717387054978019562307002799201735980167569544382290614212481237732889424902139230330750333002619563795176561529470484783554050324409785452445430119326582229356095700782
88 473550991783636050389314567071334666674595208546669355633596028013208756206286628484329796499895231955946787433251719509249010238401837447386860271579100985692829365437118502680002287396436472448611289830175082517367771963739738145794
89 193365968814262421011588305157704024601024947393947797683673122159449535959884169883180023705116310442210654231804417561131670892173601584361016577185286928382179377438011335080961194933558824576029122694501621900755014083574303993941077
90 78957490416495404495654506333642360313512933599738957978673452504205226495853499026357644000567849028310097078711585946849493788065322229536795242525506825588572061404242002169373880140608028092088361480437864762582256453436269012816393492
91 32240860845888034268112791339190496813702212827541763109235921900612938422129579425620415315155963416992053434185474812775067608180921898884884689890530889911876621928974953018150356439938722709758653825472256175314155250311916262872137463588
92 13164971462501738876722257457663090749010388777824628124061068437655658029848920411703804122455457805116305579717708931748633647651629095923201433675862277196878569028812584322552366504977311359854264320293452893968191639931137668122833138697797
93 5375677604792916742665937422262420122044468859732970485890543156349276911957953086551944129352003640820172218890886689911579823857010826436852349358713304389372824927250970906759285330143598730181732710405318430049160267228985902750966360386364842
94 2195060566062225897055037418114030602263636444651807043528103098556134678659584545288170601855583118802901498504501528550781897815143894861962470629294107226349443623198227553455188503413524438370557233656461160368927034949481041649188590846049854744
95 896313217218507331754720835256055840849283188051677191136714837380891012273392798245865722199993223761232640446623398671603133288566681762701649953997146225980183580125333771655318685038039507382139058948637238412305856735143703622990769115853605451966
96 365993264961153214957182937447729626676331483697922658584575474625852099823638466384405153885030068072617152206183705230404565137519021077401824627197480454450550875876756794862034924986359592960963471816916310167387853392629736422961476408699847990790564
97 149446719543654443463620609263514284197468092670988529320708267469112243788050135249955241137044718102247409411587801801980488166656954165445182176090067496377559955373438386801731732756813402737806428534685899198701622869471972637085239539337196563381680936
98 61023860602271708954279317244622485126696807729937154271857707765951404264323665359563332455979353669899254518499010581803161417202169303226020140321125845776609680649809171404218418637718936700028258947084677502647976954499600199335077429151425486142741816652
99 24917987990480501609452495357181406842912605378781654321190014525131837302760656963458990718769938829491975352132513092350703934707286881075944232492950231465876010864609721977567197045691684506695559696210457795145706703369461008531236812689060700989041579668813
100 10174808990544533370865000417876428778857045067903163523148242537472564156226071869587547949062441196784039084670814616497231717471909104070557615177432435971560792987093338280299775751427688664147850448433685659484742849303018069713252775828998076256209088627531331
101 4154698928084262399522949209406935215492341424732189812364098586472589028143736031515144514945433095341060640782703734485176889097454535383197768947636859627393197318023962270520963385741765007752226781411630483154245858241716116355896551821265600247484562130448533115
102 1696496042241744390404784927313703290008277273744064325751650154500151537623526534362484508384681262439773693862230831187643907096178556681770795844185493732044624293155872777370519566940270993664526317883153802559403432169159326157372360901591776654304879939321642798374
103 692733425733209024993738138625661058098801451054704023368904538234520092260910920672820444574652223180590571210164340344306051965941742458622525832955346125195030659896120734757356232460340251686702320166063910108699771359669025887969091019807368887931292059585519279529182
104 282865145086902811710776503525877680994242856712267455541993298099229288036376515467390361411181462332040820516241843809467169533537162103882826232047616998043295898020679245849904026842352120932932137290666652992825661103995473103031723289160084987885659959056142123248158427
105 115502857712325400872115877910914007516801636215082173653979347770897993225787946042010095058471536147857673546770170757193113824274450657946801499056232787549061936851453064382690001547701813138625730422078915196018575037285308054200311841980483738253967271638418881421189489751
106 47163499538322569507186337327844360312422053895084013145548013559424191956550868387222815879172282113309253312120753279875610781358523735091561325471244415347456322720553148851254476258209245036265242758412819554979277413190622157725650293987227404212818470929514210668084557545547
107 19258360639366121971361169755511179070827266446005269738327321183786116981839593370013053926786785679512361892800742727465847635693967010630243228203495696330150049057047190200300539812082135750150436246990179771129806524647766381903110722541022264144283896483181732154959578893756989
108 7863802689504098016030242281314684548660451567814502046670940842826646387621483447010168529482523378326388390264506267288480698986841861674389959550929993758962073874381334219490224284681032390852984802609250660612358763330139199102527142410880169069588496925519540442379119763377685216
109 3211041370418915046818253370271098915355707722357062707984941839325958785715122016908647674627932245314187820615117702629364499841635444714861710172441959618113894523991921957641122642125261426198325960066536129001126042802311567636715949144871023100196100736058875783517139428632424696552
110 1311170573532281249847252845851911049434512655553693671074163023866622308816485971026623269081624936620875058745714382472219966845386472641386575317707108500154569660152574403113298490073520253525349764175252392037722078219984838930092195562320462865786770097638906141454504351411935880547353
111 535392751004228659620779308485609081350951950140115225048313587497647016895317306097829979132300127083649631525690955516581017122442887417899865242066612113681032977731359228498745568405460486507068780296256375974849609977390804366015175808004060928986967495707983562949265084670029079462913342
112 218617930888775188462140178698934343282714260573310247510293027633643484413207886878824690932622705769186243708863914168052840856041750832066840390354201167138694249227303780537010840666934264030751775181091316779024268842690183060669056765449882074675477774396133354839944694779276616447731141653
113 89268671674099296522046589921667762316969077166453453077666669112362426529356408786281107136475832834609550257893677052821871320277891448033829480870445288209814241399014961418584784595852300903207508410671544323016114470080743304905550048075410097683525190497038658123877354993621920183050431107172
114 36451244918754724418691460047384386129435337499317474368859139479160085089310856060158996204322921144267925338700107142801703071781084668376893995609970371924124076102416495810971626311669942921996616958302981835327144359490003519186538599790826839911037049957903497512104008246602049297421779613357563
115 14884205524843196579494981053286735176794089156300426271955884682593334299222249247402346853176438283523888310934220229273352210748952998733043964773123793006209878478045049140825424333107287578551669837064243880107046036112557027581641768122177719943934428479267187771691045255992657951249632562943986140
116 6077695689119995713577003221237168775345386161206817643456703224986861374661189767905233485983641568541314817304195278337847993278255522324015852885383246893306335765290500132913654822930589515805319299741196244877150634704673179619410029961210153154913686714882373099895849621549857482981872135627390107020
117 2481716933288377263377847386459491600715751997245078861344549731338774946256261488178262299836101586009726852363548513548284688556287474379833640502055800082166316851952296193284074733885552782323201774719213835227272687235735449149273694628302638349294518020147424229124414355564259102844019639781674411110540
118 1013364151810969127717553307854250778052568771497131772587402855704107700329386594020983624184281981359347830321806553885690110780513044873910976865521503834508085043901166756966785215327042486614095990117526187419574947456366602432427136208241970856232358681915088008103014256803678203153641757748347285040298320
119 413788893649071771880326260140600525344976876510291580689614751702929092804817893409712054198954656861665647883891530420242810201869950596146118176273174045045882994182938932819187340291375425734179674010404839202463729633214716254719065636487463507341731230217717900292916109647291503957690450871061139705843724748
120 168963198669832254127916949464792886439783246154906474801796214423818315287876669623287165565531955537577628872309530424538544504000591867757261349935615880800585737136759715345679162907857367694938763840834425115922574236289793244250844067118609942203066725790758262318455981540734291617047266355999660867334389132829
121 68993061299883067340311330867873715473071757026589450148126624744846904084499864436235626831069267261551470301893036101922379644328252610910637786370965293841627891932021025605560228845731283106656747029547296468722546597079611243651162286505028509045891098162147179022137860326517445241340589503668677602719133737858801
122 28172066728157356762722322793184131224476731151098734439690188375733812734167067776947960150074807504704243362926772488881879683771881798739230802020903139398548290682524023232657839525406566152288159868827283262200530440434732211313161245477304668225378481148692427484624597511744288251652705865528935918241257687882550356
123 11503553093347024702405501937190306077814259853494907556966618946012223696079949546139786899076850262331643573866846974994221749448657668830458544579425440689569197303015436265983785106969456729729833065382228971717460502457312591474690881100741514244888472178954771402716558291070931116911055937430348300530803774084247864657
124 4697267511410203487122870374403758278004430789235194246993996908832242315157348661574895290099943783108204672334860803755672400629887163588128330794000520211903427210014852729031263227939540977389691725861439293723477827275124452351604473354310044150802298274922689356213268044050440097046160334521395228362110625900609671217581
125 1918044094264276150095474966506090835304485945166158170143962724102360736837777485109991997147944025749671164301152777752019646696862745288801881139663842734499807720727199511785149189595269482884730008546330262638381597507754346962118226238182311987366530840116027388096693001255213100003355517741025989368761055096573971766658894
126 783198559291250183540907634079932137351538009630880821728666859015016506898225469164397779787474072073579493223766507570435116577172038042668064345653066846481318177785857535561212430900202832505629153833712501924874446535420061416051027961862744103969760321581796681991269700915383602622744597860103555829949850417221800956385159688
127 319804943541289155543341478789905309178591838629560089341417308498869695364121028480635417673530282479014076525875577405890437879424842026375825295124683720245744754523250116757435374120632242869561069654103222994467296988871776316170855889910246887165062891056020578908116332673732700064148130207959043663467491453058093222519862722286
128 130586555222982459786248749100211554686620222272698263286181441742821655645062221126897954120860784775790938391272737395364493844254087132554951182088423651636318672000343252304955118564350465230449587023522690160411884890935666380702955204788288601552805271057595097151724954626222091490228741783219893915188506762265285756248216371926559
129 53322654165924111756744504740340974174736386637545481954599311789258348902583878057277430637787999192695573845736341771415889237011665571625698145238790878070927687272332456830906353232079144724451574993989624094268920950344046238436265603983125400437511831878008480514611480480566707701807955100354732550038392203787148187224441486393991046
130 21773339854502411461444817744817796706804315050911507398709405739454724694103972375712718632378372561074830515780437914924383230443256963812300265070677742974522934026316122606496002278771850095877181537398187197050053728907234573119569503748749632789130599245595950612261600641952693263593587603584924483981649614313411480069969718032746599215
131 8890748891540047493277770173355694594979654821864438321444544576603114987653215241951524335656205340025285317660957450050775892056635398811463038223861124650308055208605278947575313794530174959059288450878415073903067925991536114018976719526528450709405597738523440558044524844352021374235273782968418353701320167100562977671118221353386541749023
132 3630376248229788024729231712342267898222682424449089728017699306705470260721292463966483981158646311736193315622728980308893398418389301801758515033488471734012659911643474809516174157802621274843248675041362876564399320748139701577341778656696470829494733355736110511747375648214274147381251088222684110493928609194512087989499804707944141573502595
133 1482398374365517321192133810002066876114321765382068280279151397486035431785223116984012298693072534155603605828838344983327051837475858763608029985695907098574138578255025178517904862103050427218847929858479270189323275687410032256023015806432834349298962262427822801327888114191270041940849231559354336681224692336268109064722440735930917862124918562
134 605310521572813940535404431582431670489311152570586188537874051475722566943968976877158204814951214383888476429355560011288171954445282353837298416846449712031372632229830874599380596702512739788099911482560878705044936625256610709382989083395884486143405139587705667501860982063203039406143917197501548694169474355721660458072704053810621828881131073875
135 247167585895104345958453939897306941009948973267367707947314077563218461925241185280085677036145898939924990172794662998875326023468163767110015416359947440126439028918078003700553333889828677589946045520607529689041419372232765768152880552239090219232633848195664890712602770096103881751402393324372293077747706323740679246369615876236742308481258659680790
136 100926406100583426743033449030613236607194276005311402070209768511087122895835611817928354041206612560926800794917165070612639836853979663244529033644802325089155393639555095180072862627720409041943211618149064576220903728888346425070041322519442846005980023547871406668061101321181102563988971557611081944922050132050461918156513278942136551134418291956203207
137 41211469584457516993619479367728810716119069906677293744837569651304591700362949431185905132282408079673338360852150601827831727712778911878759910393786270547643357075828263720326507721187108230661431717607168793025808828257960274840086528614167709855183413672709466525155152128441907165921254708554776939917801191112187735666789756802646971985087381788156086597
138 16827957032553536534047973140191138766494692565887152625019295876968846806621796651927106838449056984208591424792034925124516737628865165435892680719224241802692729889277359418189781413072256096117169258659845088387061604073727260489865641530822441745339381828273498625828750511547487859711835187709499735689113562141441718236678757622669382461038246594817017396545
139 6871391404985628350114766629009377957063918147494080600392032804650255720429163148197794091374978060441960994356222163049796314197568600895009403914956827799154011060854132574889288088899085292054566796727749886195269815175402218758100180921424408419231824399968068228028558204853103678860097090811853187121327464707249657472021530765556430886954653376297130385961579
140 2805808200554077229799300232181836445895454772358132438391889736674142562153497219102867672929857898004084231543333074549228060529468548334681950756879449299937240796319567851149158461285825882367805159960960608304056787797635174373190927241170683360286244451120067006137752921274024104971721108494509209754759799914423675046273522475607018891589859125636604284215419631
141 1145700949677305492225377736874553223296755784798832853309063901751246107535683405542297939569466496708920041245713079818718891245585705342809986328173178812366155067995122691711488530888101469339568814144309778129102395705876710750758562482933610194265244287137965820264440992734217467177140015443016082003268407081129848540590877093391725106500141842388422961930258191847
142 467826227691639019232682845156067385242373195929884763760482505067077199516263145159683971675199876288627781029972051955831765795808050086321722093405146625846604382819371047075381366710515840204994597000137305499643757500792569811876608400213811052404242453376059252986148595981441232505752870887737479620353795161255737456598448960513719864130992975585013389824251871128946
143 191028365105076572864972726392003360436981038189388320817879210134136778880867196071910193732580406108122841932556639272227631302692942094520961757295493701744989608727276066975323409000519407358438212699749401390259115783693859331939015582330962460678738185927672236761348751780491824891235722347952267171716688134994152211243410293760735229270201366885521385899434918363325906
144 78002972289042994565185775883627325567363553923172923590387299204659840644233299846361691987416540123556019990274198416770808018788868303683934773275133034202857157716734821208714712930060436227459152355401266147832130432404210715498457999595728787190599310912794667628290344694100026923182784866938157944773395124532255844540782933873366800854520320809981619766339757405740285009
145 31851100660252234310427380566137744228956290648512756467503577454121947218589792419127840536541871349428961242150079533171573851408241784374637021722037924504752111893487395638617809152714110960694627200322176094079327143657414873387269340908837965056324704305854075764016039373225730286096205086805896281802123088693053196775481833670887290077342672650677587210621806131446580270557
146 13005819951453633983060745162521133406298111259849057359901514094032818291015672958889680758724389889779077397930026573383198687964674572755141104058992323922610906605518501418401163903348045050753182752904665879459148910340457385766374459854861155385483526261204648445790206572887147334926082743517365711969142800413046893213855409123138568806255001680863352267238848202275359341626170
147 5310690968388339134450052669477978927646592727452539048504507669014927094441073652468639419437902329026517548494749873821641898967797131907547812742485986539728727883857304844971344206758720794142006697875944498042112800932082603254375951314803728898476951887721247597689455181676658221500029201268327915751964756162738163368934271984690681438358513231226385353678088227487301981515226231
148 2168524450361104257613349539783376858277657675429742869207199946586263793718071757458812843888124846408409546727259910073408142819229301785912112769426408813236361029985411401221711953445750111617326189227915063256205726464457553194792552820810221660763688525324041965256284419144125850952331909258264479140575941872829366811390684496359148459766880554099059650828824732757903127373632699204
149 885477675090746061554316705427855176107509904682015836863009718969282201645612514353887057160594804443779160830027629833424289925988873748796461694634132311555763852548269654451836378630294350887476629267096315777216565059228090447863721842389917402668042771095407420506458812598654777546666631792482710319012339394985671684873087834996874850005856796985055164275931515781403255243243355468490
150 361568767626091938598843353192366704764768501466128523373015081604694227475348222612859566440694244714927948279852025728859856455596153749358983312194836359884459145354938010493531731308320557108994117242318703948250323010400193074705773768750791208345537101613517512591431726597629767437676022115501601382560483320288342963292948134172876344546843979142569069358745068664417435473763548843349362
151 147640056209495192861828097873868208688212375927742085446738637506799237334242603622595281632063662366717990915573223756493368451346795743953541989035498067842413268388431789449249092951721428458333882574741445929600680657286522678670919322536719484572955553501017619004413125859946365100256010411193712460284582836467511347738490648057913474688266161488975797266668331829770308219223284838977963559
152 60286142358635286425684731641021454417149031620260312359269024821838267773830064894440967168263036773454669510542910914042189941159935380713056125783480947691696634568370217613928610140111754553266695734308576185527525807843290129156277153378842113856606423772551599041170377625889135436063425300639412602599312260582764458209954896800660365525973976169891070152810234879296588893214195680432066933651
153 24616754109931711798225845645170464427541692461253149641797065418197049137596538528518039427993140037202607437498914493684673635943381058812388569629975928929190214931186442648964531401977160657864698757912937712213034992612874008509486190916466207496898925612684278819934092234189322520311757422933502497093188971542167458472737963954049074355153874571262144144786839905381424097084186442863487157289112
154 10051805592467795444708354275015789907729788081937499014238793191683889700259615989855464057502394368635049752582047069321522500388057439591312874934737235784400725659509352372685141916318824809949463228833472902983397712963352267271513327980637948885971290143167242989326706758478161039058582050947712354498305568536143948481861245417787547548987658243779450787582030208980771694602151818588922421063226700
155 4104472718765241599087388218269129894232977096308528418737311868328915590451940031353728711714682348121705004914281512934094298295065240389581999481283295963165232599466713647917517392818911255674102162763097216134238718402144241129622055504929838191620515563989690305395890979788056540799020789759789230662054179254640624451440669552369925502375159433910941127441214397065997088980216802572827835486821282290
156 1675987079546386330036127422249355980278948888703619101487127988318553671828359429953516075027299446465262029171726579579622289494445100253650292002796858790916439509164605117637136490740732985595731576861293626459696189057220510038911221720868231768143185920621865732338176571028925950202899208335938998933681276828920475465768100270962667481331503905944977622313013257244953435434872748648369557284918376806498
157 684358962349600676080288941650800377573041759713804977383015261578185815045830687067451865299598974318495016925381918573355891393961188222884045717304578508087568553996628892629072710458423012689169697591243970443581900627424246692614305475283839350615105173352510623489263310810172296697908205329263406105638539953542844818044182212405716699162094888671183753743384380829715771154222618072573814574626098894673694
158 279445584672993119335112542204729293871693647306513454856109880628937788813830299524773916645331537888453918122836089322476886014045037842480447567434443130173434135199648747279929965222007497901306939096108964627292835371390185834305477481645858304011686063588974876356767073231628574080732840162842340210397718022195815669850526261773967440031462043896252638027758300044477436697979246193614730143740236585209439070
159 114106542164840156923483145938725103875466549000995762125903485434839527755878754735391524798300064239761828776318089283333037989303192415855614295194162827641508076565678148261999056138489742357327709189187989391053905201049432047913680205266345500913380947342961109902731370146857945207645750750849417003949233722126830589081377099177890524479998998654162109436894858966121637468438297344775450497296866578465106168910
160 46593339379660577482473333323888092363023313751323611239813749495157577463156976609602528281427965647683788182052100097092685739629342897007884445700785868623692151201413911587082729192576862093686694303576823196720518244236635290041530307836510815249496736597258224323500160257234711075466609557263046710194972672034966539989787241367961107743491007078142278697414545069744643678201683969731183286996576249654074234308430
161 19025546067394235187595323336786255377104539083773362713676145024342442551389405023160307009850409305195913194251308842275418274656605475560439875904038572119404681296962216733349412877839964103252389555355656407080270873828144934734726076266845053138002716234252534279492119335233995330529847532483816681901611742814808195935126001364907940100859809069004988700123960000454265784393596712341365641759471384570939565409138435
162 7768737076624988029165826273376580057729681204828977928864489635446569385705721634503878533897463461231089969121294536171092575115629141577922332167309255955260324794790654858361163294083880733357787272938280116492895703167489272875136954675557430184340864303315207347322266402595015785751169857982926800704647128188438661009296981846807041591007797444371791051546467195844963198528146519543845568197823378794927076080393288998
163 3172223049574410051324435305087047663754402719544868182474585062365969902194794649648413039758963444520327650587959221374620530668743426861624002624803264620693319134756208647167018946215130796169431270518204399743603363281055664246287951525999816529698622856929744618647030753480651288935047050757220332611204238613117835776122259456850438972040548734568276457076924985070574241203965730063949980212379942861163574885082666806158
164 1295319815434259733405288537204347368754808117032599395423304590651503286711510430255257636653832156605024273775769132665731917225915753582903228033641134355129923021365054003016694162315608376930393825269763284878028419282818638276373081357010930206516623405046492067019603215851237314679068495476644532180188578405145977369225292472072382487850028625352877818055565770133579794776361338791630651432753886476895451871757567668144728
165 528920381081572400181482610390585273413975982753662329556201624630381243685947838107484762394565175358555790360973166636010069881475339460768435299350384735302901695369147150010694764413003691049718863778980289862699036205325364229204961645741702403027241635042487097067181601779010379468145365132358156954853328425655748521939846509171788074285471185632967524028813578624139726808761685699870956855843192653208392388837550910760547248
166 215975055881999690387885470451373412099625181008096892101649648540168218219592682893113420465891201391765084657382016387265674712445471657790748186169977077313665633701321826880515028228921652889702445576731229745213776794671417256497641194735342201455087054149597831855936389411366185848018162327872132944820298414733342281764273671725089181348138284124765624491471792468133961851037805405405338867103489207772186948821723976897720663239
167 88189501542461945230485155033619001366336955919987911883973238918779170069993963181901213522252902930806528729170643124276421221862397231902548699097005223526522372618135662672116592483437249818554182442981792332782777345699462682849342470698892409703713478355421494445166287601516864475674621067837459529594906766008476113956337523611645094226942782184489217506916202205742024418027998188420460663552605463432914597623067849162224715932594
168 36010585345361170028184578960587994279407346537826405060581825617973717719216466765007713315555528241866920765965095543489256304952531950474496269397039518493385393113583432090266787561398298348874049006860828501716349842222062740609032486093635174012239941442844993772878990344175618867646351468363700797684110920487802968039795807594803506647087846363769936911648193355848730569816555985631912797910752465115092709560329205508111494918289958
169 14704270170879339221834574171051000812268653458900342365544843037321097704670842183122454154389316526885813155636710811361460011570085830019127689079822119189546923088497196378608501671865163502072447290784972607841737799849357244414621825181849730607230290159595604186222624095834763158568330979141829917248806170601940762821451150719005517523801869560842150040304611879954871814075164847948215233153213285454286063650836923165068943224543463465
170 6004222346973442864605472435112671936385851776083542199019735907723749861214696181605071953789071915208703653318268895209133459677284926810997690965958114361911770543056690637537109863280198156834516663140365530108950047189060499401716069060183964003528555784414358640948096944106708879274050739136181852638103572255617396398117977306166670081147468043988391757697689248561263766292257874650507935495545667620923020392101209510738818109993670626336
171 2451715425039649484580319252370528216202443774868715735878693556002174368940792724272497149279924635220175435644461570313152473619626558401066897011075549782144606647054835584094495499385317037879063316354461381692862595671284622843207110537263200497938479044182833782126923933530022598890228664549409626463060994873692107689759636234078873370631209118447008414750559152007394838576847761918700955785076772668036198958379787254517358651257643482825687
172 1001113579414206167430779861859396701495304287955661156582897770381703412636183769752411279000620895665160785178560188794695906981398184089947829827362533665180244496784860076994273831868812915979891843126471752809385992866242592170281490200665068170497537194409680284230731691909723652391200617070745751875447099731773195230875737896263111651492065091601391469173111511390842116137116170087925838880101348611437429889108096949926476036706816802518400784
173 408786594337846490011674012117421027504120307419326697796069062263462170294291267487082750674147763840232237870767572297102073243255788072892194450322656887272729708145300557631104486494379474337591904479557572576660405032077643129120166129971134174191667778750238504017347952088294560886434141479052716388186779914469838416985054800953277082092808324211858204531041123060678909089512662334539564993217712150804477856751056945898882421055901306343846203086
174 166920600365960599825971754099510515072056416671165993758566618442050100235873365115191231945096431988567603669692486255334373658563072466158750246429317498304185510357063223396162859102234632219760148527159270804785366560437862749942459134388563344614635945732223974260397324309969832384083384313617583584699898352016099413211475853957458311723283782717849082265436671412658857399231138762625955001643404855773789528330749982325940304249898959842011327083110
175 68159003285478207022259621610656777483773354801508812477206799649668022090573792809543931450062944672101519089344046364868326276601568029696903982120242116299821439695338108082561661202086028996767587799983019064820039764964360784205642830436090943125768910364008089985049408994250762949044569183360287436261074045263504898576427977135299534012065168122545142461169111538785876493513199154263500700810523954608404548327806174997910399717956104180377764071748321
176 27831494247472143584251721454839999973164400004247447443205678144693257200975813700884537052355532714085233695758476999172340729404859478691814773153743999706756738210557400752224518754972745434632336684650115473706310133818438122238849951081937367789152482000304567155679774544879916658186330614975282250607785400857748930031190392114486294085133385166764896101900455622991380643395854634277775596264851752417396333235253568688596810418368348894936039022808810114
177 11364486490548604310665096377274021405264259635228585129782504729257628659841055061082610346495520622317736029018028909511203981443783353699602962106965660397561048775291540447817508358639322350603837397370260602825759983881825227052321115195050877002692060094746090253030966282289332807969279458644518642934550911020613188296706132824911196591712755672471866078255221808851224783816564958425019864206861938602774053235765605333743564342500677196091884728453569219795
178 4640482183438361571753902881104268868022267855948937684888605888437865375597404048602013322283221094830094562009410772590737040537066278024434866111159295143120217836505435618406397062082945248930408294832000129920835234014077074120990784123763868204860226142760988719914819883947324019964974230256397162912782142887228388908864712505933422372006886070751967686209823225081084241868596749547336342074759151295688534098261185838965685608887964420992978645229164045796756
179 1894856834289688788981027170654609264741912635990986489355636140064721580230066097610368356549531215677941795362852884368378364758519609235380017161793515290799538813499270657692138483746617794159075553079835030988162540115281542557339412965120099283594852421367105896767051768205305058269858522441711126808546024345464122983012606619313345437227586868846348945022576031675081968518558846306241190693851111543156537122709810649256964304706593922869559211577537799183552309
180 773730461732745202058810892200810544836500197420923917341425819056862758778213866398536608512025910791364476554373304513312312184039078000175793753621643739613052472989319757677688871444447790121344712432713395186664329433784640664339975986835638087601362085429647924807337695249410826762563430937624582478266421051137221660939467721279066348941118193286919549386281423755311888734438951907436179060459008850683798918334079441903948765774891159818977400678325028310922636346
181 315938817423946422589875962633979033249567102174612598604420605071771544626184220916977557563091470372645293120509427909509015726817959127875693025517526154164595152773524721679910230354934977316211840058236883959445127640506187623483083209927496789088581382748179511436209050167751452443436655038686354288247696955925748536726058793514896045131082560704890545186088127789807270304119814112804034747047605891426648860330244581194660422945104180606940355714040261536616931872759
182 129007892660325075729459048133262622221512804119054658266379776758698993189256367420679361266724120149135811968094208306722463550736603804033703804037842135641829539808258054396488203155066861318821991067968788459831127734143916587125952312599175661551361544263791735002699371749415411810792281106752794126242419447878798760489083479857765266278112387655449052434522140295956342624250547962271372442866136683453262880306803249449348133189609675682041387678723358537898002534132539
183 52678035906949957571729741742073563448936610410614382432311500766155894525572331344325857552982495988764389460153226713253004774980738604653923138556656306192744442955243753345876223573057832968707496812965813906810564400585482222036545252490942410605243777164158359189509841506889733202324110606641941202297824401479298653774694269965511314750201757367510295597827396676985869012447419627763862470783029240567113227175276384356232818976468094310762975928558110434004291588654012053
184 21510121666124397419414803479635497044477130124499821257342056347562305708281139910747445087084801773311621453191558990001750299894527147421069387999717722401405451227467887660821434265793632841367107157432693248378970726123092490927137322169621182578649478220403793776694174790391413017036236752109829168237338069930220286150883780379403575292369143923580896103009611377480599490615628323649689816533392000665987596293834570488550421197488186127615724321317967884222426795577813786931
185 8783268512682548198515117348839484872103969371409333781807094832172977091829651156524848342580014637368418166684801055826705601154690472836601375466137347698325266980186408492566941011317867535519578897184771768733064729444660972710745798490246044064833754760458914400634294792290326105685644883691590882942242032534790931056279283289258611859010375795011684163863963616675586914691941092236898328743902180105441827525128915463527180419337014237142231929588756006112714752126733714765029
186 3586488582599472890397092935534680504936351236330638758030028141025121080499889697153020420394278708783895021575829834634092735898198743478320128189269521826012503616437802747462318367399743705963475222635800471206053097383224558223561252508839372567407956734144851812065975566991852992588090986919548941965994432745547426173076196922159508375576427072958360358829562031145725873308809554713829864189604015714241282024849920040913388658897205389270392295495839716702717092850339157178528478
187 1464477641158649289609271792678326825742922118440916921843378221902638936108888141870329516092566625902794073410823084379099694963527355131721245403873543132283414219718534897728252149251115124306621302222182449753918769783209690213283392851889048063881790909631475504729069559978398697542148651112565254763887000265748422885966833448034699329357377554092103346240731321193720514614647090525605736256724865800894687583750526226656541863481403869314057987874134906398227611710091318935640063169
188 597992914813389754361032732755801008562311438208476529097625152488028212282907313510048654076912594849392448327703712646604975927490416942533939237949478874209499474145529903876474484677116115069934609209020394162495445064763224581428735499592800795664950982802053502545688834882841202734674277063532271207992254432087528951932247757912956107567625435521580004540708227358562024424372687663865259697057167831089150097588737757163819150937966189971649191203377850567063086036269147515178974232267
189 244179573738043228757743717026965199528804408199262454759772399378420446234871243547729045640391608720358649050450473355096136208781480896189683411870812597815291055868552478730083091963012059371946316998589860424040802020901404106887409038252028589415103856370331480608999688274666126997262378399132124531153794521590257283369358675906441852424906366876815392768381461653584344500943847485049197279917515224796249939631109127783996567827623455286295386218052752601194766493750194110292105282371171
190 99706305466008252968495245197008759856665992889734357760331445447568984120998605587512858307543455467062442167064924570135128571858370380397570800951934529028075509782322328180720229578321487206278667927057427324066499683877821343799130219769153310632153220699074103184452590099197236374024723137121568129564294503372109478604678156501045256528095159459647188477940527360664902411731607594970743978258525116356813113701523425857808744777678300491068645882933009386303053462974874917176545809476959132
191 40713263593235944873794258966458437335108347419967452882801328610359627349428787008224453386268928110111352833213745830757353947231111490948904475702699043430211537537923266973960141180430168790161172148342603176378700217419884568651250712997906382059860885447405106067870892266320822325101032224557773453972221828756194764463521847112110832038736495739222570783670822229536333518741248397182823190550572204464312451021612841367408238619790009919204161060471763491832901190395667813185283284782211739763
192 16624523641359954345774441334462993290624083840922097937837272777380199432202714384945234721327342624949470357412461631950731989094307345295782726568467697822370993918333724796884404359401602086276608022960305141731207176096724746195155066479664834056634507712254745519459089975082901935896776720851988081932592643207772453324439978952927034998821877063844139079600830880988927091867909883508344710632178179802347593337444189343112552543284765240329465773287618281640143390415132767638274101889850925247582
193 6788323065018364859588988652895680167229534473023518647522814809291766431688525917210142731382434708056006327338807382811568131397403685695662665897296843825944418943955410361246120370902192466826575278229827728780084672672086845839188477177957807730337253960750680165991475802354978556133142390892707511569557495706245335827081494648601853741363346124612952050751084612156756390750579453700058990535851610790901108517694022831665978030342838044393777882172510478698254362975110786824615288465208513490484286
194 2771888748764814850056129782321553152978598065982495691213194889901082799517374887365262729753454442027762553489140269196959279813463207938137949366801815980159592975976755959530405233642670582150078820798404511474122495137099930133097854949859810314715832745172273443211999595239470071189944339665355178723290942889507934810178601269720937450211772294764166528393138629334195321895364781289178679877036727161482897809357456581725226101611712509867547584821082953556514389201524025002074649895146559328155050488
195 1131850556011830674767075537233902789941714469855141662216910973040328850526565633044261619486320709967697165206732755857679829737809048419843197095328403642512647660228525863374758098000956218783929809865186522189555315381001291104111468797738069548869013612021463800211991829683080522678822118130530774270925820470217384453486153159193205410936026624316305846915385766288857962599812423367662469484552003170589655228864648859689270128888393558888810193818549962249927999264751736759505871761132140851122428442081
196 462170670347125798745874195767225548931337215479113985870292464904782513208428213840354302238353009399070875263100746306314211710969595483772214018618558265507067523057850109133353955563758873893681168457764697821890229074687699200669925887717145546456557437502356544306537366124634756495817879320655495795706414385410083554532462320954923113854871867179455819793390975097054391912578237431334328174916896640026167319699799807624403846570352275253814062900337732498189037641656551538015209020202910024588015640962240
197 188719020717500935455085158677468344848797138784056969307939057271011905642851610800609027864779697458453485240169175385754880589268347213131083421218727752925465530237367337787591011806240223018058395168656949306814548982493817297091593598785103359871822914709639575332365556986423164815959891599495704576304122780863739276867946706999202854713519015336180441110181557370371986836418869701107735201568947717322145629566016664592718356554455060906364871157807986840052507560494768210846844388316377897374177959030596333
198 77059993343634366824663742374683181053592903158757050473550856579871630107017249298012246526902125379316481349770747155750876471230405014136208793145271854922830920027653204191241842795821497288353843735440432076661369296449244040418415741789662802063008823834958040658120782542763265663903094286292692219194372394519543181467504647569663229401773135086797033885545704845232570104817822135853818599636512580524452884500662128349696001352870792344177298578777300567158755185774174661479380540671070217896726941339972910854
199 31466052290564305434937635144988402272218864894763400909215742712201979700194552804930167511734647240701537548171891765455675938312668757118692375153972702794559582767365791184398361457436508609867731480827877684806797400727918607490489462121263833772714312762484583833263699587063911251274271556153303589874749469371213145537361565978406195530593257567855771737656030903986694883592939879896982351478009835670635380861867834672165147972635026194150015323933703637790376859966666154019209787039459045026349217230280334236638
200 12848592425090270254278510721211528385485691293560145058119022494311580950570486891878044909282038812841391978263802891429712578584740433444068130021650891443449819304720909464846717747868712810214949514603630875625220624078036451477829414683696055599742277625047822651574070781849943659205028377776081825077065339339813363548987837442947761450354054289996531062086034826362769277289681604585631889715712297798345475852834070004667132492628132595796617072900622389610125902902554483332776544540567532289224613972497865954204137
201 5246489956275555697901865091317143825000499828018148000917021861787529968993226733576857484574259070582527094079268584044805396647722790844882968283587860242295012411972741776672136583806535242597405911334888122908737431581323746416719307847620824062871328191348115017468266084374229487381169759199099012396690002721008046304925970618961156149441505981145119116712133249331803939575272233059607539151626858740682805365226120501798100511073996653840000158539799538972746972493698530560081765455685459243457559563375373816446932816
202 2142309130107447979764162178711761680033341115550943374267456529092334824315749857070835972998024059489183526388185666164369486068597240597154850425807070875923675198695818400735671688695629028507929567681577178734477860566427866395048494664732092036836431489734967712417296787103376085135482355158785274807280136147977214064302457468007707085809343450024704232426490055685822040157424129152476299270255481025459504508633344569051806965867516676091557248894877930289502294620243657013941664461903261872800418787095675577837411820760
203 874773123972541491972530597912252528078655610303168880237500697870659587038366920024904674136571595147639092618972884010296644483591209936426238434851821856390181676102662733361681968044512013479068884628262989218094548062664954788535760941181271836291238504321726235565392806215655666279066832203562823645366888386597113088920346040529221582030532315947799578419960726559330164289306509003379533896589482839829464144853761793605900828016004895141952253845618097711127770399824697047531846333760622356847266073747353899124773814246176
204 357197758096796828206500839439149267187486015256039858107101584313074520889988346823834965445428859744807360193168843224493500123392583851876904582519064904073037710269294193134156223672191288394747584973299083243163504760969540444912411795402723677375417812308746965699835140763581110995911407575771378425909143138874727976373319762442492530193436338250555376804957151056390119007444741681357131458609868921095697890977000155379187357552975302671779127881765773689444598524226110294899598736548633539791044821024987532441860654854572942
205 145855233651854570634012781694432272441979375748374461746361144198752072898432479864082444480296540166821559269408135249015398493324113592749370717281301271394804777454547522182101676628406553757822135987474052137254793540892138326190017472946130131556943092864534137780731087593250587912413866791327739155663327014189162026330724404891419386363469265190361934997117679767787940275365309451435386624306837636779731344672382344828823319788531764180253229817541125410136712065631691943344995207866895330277669581225011621792041631127479882445
206 59557342400430542870378099265307111765184628480052718065128566176532397539746771494896406220149398122243984271267193761036054408889612681527214050850050873284089573510309109306220176661899831742073765819444039120243134639433551232502478178298711214416833929619151529273976924325767490782393645460115517285120274782394849822070092038775372786186040796729649764760644801307533608389463645356241577844039445338423567795135805465182613439449547859650342909314095400173270372860108395128303970461445567413980446372166785922318895953136795453628382
207 24319161849678474906669502674879330732639516324692244622848939906277411797056062245813034439539873590156030241768918110054879667048085894146937518859221860663585603078221087486408753189820360617622777700416240179587788404004625029082173181010036415691442256147326757663120440934322335205265227166241960525451968134646525900125532332057732249124490489152036691015677252339202584684116417837781690819741445080283336222346532990073960288853748536898040364229068258984060891178189942368581470659477170315517749056462489802708372270822327919839096673
208 9930289184068454433319853988506493608852995260934342037465484133134209263918278664727231934842965047099244771966039303913010278089052165598727938731495348062552116254699788438869187366337076614389449734493448075649054189886856843659595361603378978803432925061555987979399168918142968963220422264547167929559592023975036136621760374688652856979298298388767551775698176152811148797298312872569132972274244230446525547250963406521646076914543330378017348551379925593516033611338168937495727384939080032077786368123166089620555000658410170153144198359
209 4054853694743212036570845048244743929060133904393793380422813273062772125190948736484493535582658173720918457745802259656927649832142869028557631888248036846749320193137630167410509366099066082151946444217639191456412237095573512470960672653738433834844960144262836770394629833180211390027184187202204394727202349182179831146021993661158742676807091909470091330445711637906631871405735049866667313167223715578685446960581525701629616455752504703758212504116663549085611030382820090625660591723713473672699950104794104902075260983572578192507369775324
210 1655726049967502738125498959803216267825277703542279005128726090695141292588411889573643188211226969294216284120092184447235058050293339123863147258751912279628695690820711729100276538535668438767698207565210079375707338446256058697886458684155827253419589770986457616383353664155770640644325029271525864030869742862990669347544635685601215509917109830437944730154905028966793320946094509106364882073208535976216771394067205730004994030700719487653033593750842369877314758239085624265718613216414244388121850698745724673965019814582021028823996210920000