1 1
2 197
3 77617
4 30580901
5 12048797377
6 4747195585637
7 1870383011943601
8 736926159510193157
9 290347036464004160257
10 114395995440658128948101
11 45071731856582838801391537
12 17758147955498197829619317477
13 6996665222734433362031209694401
14 2756668339609411246442467000276517
15 1086120329140885296664969966899253297
16 427928653013169197474751724491305522501
17 168602803166859522919755514479607476612097
18 66429076519089638861186197953240854479643717
19 26172887545718150851784442238062417057503012401
20 10312051263936432345964209055598639079801707242277
21 4062922025103408626159046583463625735024815150444737
22 1600780965839479062274318389675612940960697367567984101
23 630703637618729647127455286485608035112779738006635291057
24 248495632440813641489155108556939890221494256077246736692357
25 97906648478042956017079985316147831139233624114697207621497601
26 38574971004716483857088025059453688528967826406934622556133362437
27 15198440669209816596736664793439437132582184370708126589908923302577
28 5988147048697663022630388840590078776548851674232594941801559647852901
29 2359314738746210021099776466527697598523114977463271698943224592330740417
30 929564018918958050650289297423072263739330752268854816788688687818663871397
31 366245864139330725746192883408223944215697793278951334543044399775961234590001
32 144299940906877386985949345773542810948721191221154556955142704823040907764588997
33 56853810471445551141738296041892459289851933643341616488991682655878341698013474817
34 22400257025808640272457902691159855417390713134285375742105767823711243588109544488901
35 8825644414358132821797271922020941141992651122974794700773183530859574095373462515152177
36 3477281499000078523147852679373559650089687151738934826728892205390848482333556121425468837
37 1370040084961616579987432158401260481194194745134017346936482755740463442465325738379119569601
38 539792316193377932436525122557417256030862639895651095758147476869537205482856007365251684953957
39 212676802540105943763410910855463997615678685924141397711363169403841918496802801576170784752289457
40 83794120408485548464851462351930257643321371391471815047181330597636846350534820965003923940717092101
41 33014670764140765989207712755749666047471004649553970987191732892299513620192222657409969861857781998337
42 13007696486951053314199373974303016492445932510552873097138495578235410729509385192198563121648025390252677
43 5124999401187950865028564138162632748357649938153182446301580066091859527913077573503576459959460145977556401
44 2019236756371565689767940071062102999836421629699843330969725407544614418587023054575216926660905649489766969317
45 795574157010995693817703359434330419302801764451800119219625508992511989063759170425061965527936866438822208354497
46 313454198625575931798485355677055123102304058772379547129201480817642179076702526124419839201080464471246460324702501
47 123500158684319906132909412433400284171888496354553089768786163816642026044231731533850991583260175064804666545724430897
48 48658749067423417440434510013404034908600965259635144989354619342276140619248225521811166263965307895068567372555101070917
49 19171423632406142151625064035868756353704608423799892572715951234692982761957756623862065657010748050481950740120164097510401
50 7553492252418952584322834795622276599324707118011898038505095431849692932070736861576132057695970766581993523039972099318027077
51 2976056776029434912081045284411141111377580899888264027278434884197544322253108365704372168666555471285254966127008886967205157937
52 1172558816263344936407347519223193975606167549848858014849664839278400613274792625350661058322565159715623874660518461492979514200101
53 461985197550981875509582841528654015247718637059550169586740668240805644085946041279794752606922006372484521361278146819346961389681857
54 182020995276270595605839232214770458813625536833912917959160973622038145369249465471613781866068947945599185792468929328361209808020451557
55 71715810153653063686825147909778032118553213793924630125739836866414788469840203449774550260478558568559706717711396877227497317398668231601
56 28255847179544030822013502437220329884251152609269470356623536564393804618971670909745701188846686007064578847592497900698305581845267262799237
57 11132732072930194490809633135116900196362835574838377395879547666534292605086368498236356493855333808224875506244726461478255171749717902874667777
58 4386268180887317085348173441733621457037072965333711424506185157077946892599410216634214712877812673754593884881574633324531839363807008465356304901
59 1728178530537530001432689526409911737172410385505907462878041072341044541391562538985382360517364338125501765767834160803404066454168211617447509463217
60 680897954763605933247394325232063490824472654816362206662523676317214471361383040950024015829128671408773941118641777781907877651102911570265853372202597
61 268272065998330200169471931451906605473105053587261203517571450427910160671843526571770476854316179170718807298979092611910900390468092990473128781138360001
62 105698513105387335260838693597725970492912566640726097823716488944920286090234988086236617856584745464591801301856643847315112845966777535334842473915141637797
63 41644945891456611762570275805572580467602078151392495281340779072848164809391913462450655665017535396869998994124218696749542550410519880828937461593784666932017
64 16408002982720799647117427828701998978264725879082002414750443238213232014614323669217472095399052361621315011883640309875472449748898866269066025025477243629576901
65 6464711530246103604352503994232782024855834394280157558916393295076940565593234133758221554931561612943401244683160157872239395658515742790131184922576440205386366977
66 2547079934913982099315239456299887415794220486620502996210644207817076369611719634377070075170939876447338469090153218561352446417005453760445417793470091963678599012037
67 1003543029644578701026599993278161409040898015894083900349434901486633012686451942710431851395795379758638413420275684953014991648904490265872704479442293657249162624375601
68 395393406600029094222381082112139295274698024041782436234681140541525589922092453708275772379868208685027087549119529718269345357221952159300085119482470230864206395404974757
69 155783998657381818544917119752189604176821980574446385792564019938459595796291740309117943885816678426520913855939674433313169055753800246273967664371613828666840070626935678657
70 61378500077601836477603122801280591906372585648307834219833989174612539218149023589338761615239391431840555032152682607195670338621640075079783959677296366024504123620617252416101
71 24182973246576466190357085466584801021506621923452712236228799170777401992354919002459162958460434407466752161754301007560660800247870435781188606145190396599825957866452570516265137
72 9528030080651050077164214070711610321881702665254720313239927039297121772448619937945320866871795917150468511176162444296293159627322330057713231037245338963965402895258692166156047877
73 3754019668803267153936509986774907882020369343488436350704295024683895200942763900631453962384529130922877126651246248751731944232364750172303231840068518361405768914774058260894966598401
74 1479074221478406607600907770575242993905703639631778667457178999798415412049676528228854915858637605787696437432079845845738089734392084245557415631755958989054908987018083696100450683722117
75 582751489242823400127603725096658964690965213645577306541777821625550988452371609358268205394340832151221473471112808016972055623406248827999449455680007773169272735116210202205316674419915697
76 229602607687450941243668266780313056845246388472717826998793004541467291034822364410629444070454429229975472851181014278841144177532327646147537528122291306669704402726799801585198669270763062501
77 90462844677366428026605169507718247738062386093037178260217902011516487116731559206178642695553650775778185081891848513055393833892113686333301786630727094820090365401624005614366070376006226709697
78 35642131200274685191541193117774209295739734874268175516698854599532954456701199504869974592604067951227374946792537133129546329409315260087674756394978353067808934263837131412258646529477182560558117
79 14042909230063548599039203483233530744273717478075568116401088494313972539453155873359563810843307219132809950851177738604528198393436320360857520717834840381621900009586428152424292366543633922633188401
80 5532870594513837873336254631200893339034548946626899569686512167905105647590086712904163271497670440270375893260417236473050980620684500906917775488070532132005960794842788854923758933771662288334915671877
81 2179936971329222058545885285489668742048868011253520354888369393066117311177954711728366969406271310159308969134653539992643481836351299921005242684779071825169966931268049222411808595613668397970034141531137
82 858889633833118977229205466228298283473914961884940392926447854355882315498466566334263681782799398532327463463160234339865058792541791484375158700027466228584834964958816550841397662912851577137905116847596101
83 338400335793277547806248407808664034019980446114655261292665566246824566189084649180988162255453556750426861295515997676366840520779629493543891522568136914990599806226842452982288267379067907723936646003811332657
84 133328873412917520716684643471147401105588821854212288008917306653394523196183853310743001664966918560269651022969839924254195300128381478664808884733145917040067738818410967658470735949689842791653900620384817470757
85 52531237724353709884825943279224267371567975830113526820252126155871195314730249119783561667834710459189492076188821414158476581410061522964441156693336923176871698494647694414984487675910418992003912907785614272145601
86 20697174334521948777100704967370890196996676888242875354891328788106597559480521969341412554125210954002099608367372667338515518880264111666511150928290014585770409139152373188536229673572755393006750031766911638407896037
87 8154634156563923464467792931200851513349319125991862776300363290387843567240010925671396762763665281166368056204668642109960955962242649935082429024589572409870364329127540388588859506899989714425667508603255399918438892977
88 3212905160511851323051533314188168125369434738963905690986988245084022258895004824192560983116329995568595012045031077618657278133604723810310810524537363239474337775267111760730822109488922374728319991639650860656226515936901
89 1265876478607512857358839657997207040544043937832652850386097068199814382161064660720943355951071254588745268377686039913108857623684298938612524264238696526780479213090912906187555322279128515653243651038513835843153328840246017
90 498752119666199553948059773717585385806227942071326259146431257882481782549200581319227489683738957977970067145796254694687271246453480177089524249299521894188269335620044417926136066155867146245003270189182811671341755336540993797
91 196507069272004016742678192005070644800613265132164713450843529508629622510002867975114909992037198372065617710175346663666871762245047505474333941699747387613651337755084409749991422510089376492015635210886989284672808449268311310001
92 77423286541049916397061259590224116466055820234130825773373204195142188787158580781613955309372972419635875407741940789230052787053302263676710483505451171197884438806167637397078694332909058470707915269819284595349415187256378115146597
93 30504578390104395056425393600356296816981192558982413189995591609356513752517970825087923276982959096138162845032614495609977131227238846841118456167206061704578855238292294050039255575743658948082426600673587243578384910970563709056449217
94 12018726462414590602315208017280790721774123812418836666032489720882271276303293346503860157175976510906016525067442369329541759650745052353136995019395682860432871079448357688078069618148668716486005372750123554685288305507214844990125844901
95 4735347721612958592917135533415031188082187800900462664003610954436005526349745060551695814004057762337874372713727260901343843325262323388289134919185731840948846626447414636808709390294999730636538034436948006958760013984931678362400526441777
96 1865714983589043271018749084957505007313660219430969870780756683558065295110523250564021646857441582384611596832683473352760144728393704669933566021164158949650985137949201918544943421706611745202079499562784764618196760221757574059940817292215237
97 735086968186361435822794222337723557850394044268001228624954129710923290268019810977163977166017979401774631277704574773726595679143794377630436723203759440430647195505359108492070899443014732609888686289702760311562564767358499247938319612606361601
98 289622399750442816670909904851978124288047939781373053108361146349420218300304695001752042981764226442716820111818769777374925937437926591081722135376260055370725344043973539543957389437126098036550940318643324777991032321579026946113637986549614255557
99 114110490414706283406902679717457043245933037879816714923465666707541855087029781810879327770837939200451025349425317587710947092754863933091820890901523258056625354906130069221210719367328239611668460596859180259768155172137369258269525428380935410327857
100 44959243600994525219502984898773223060773328876708004306792364321625141484071433728791453389667166280751261270853463310788335779619478951711586349293064787414255019107671203299617479473337889280899336924222198379023875146789801908731246905144102002054920101
101 17713827868301428230200769147436932428901445644385073880161268077053598202869057859362021756201092676676796489690915119133016586222981952110431929800576624717958420903067547969980065701775761048434727079682949302155147039680009814670853011101347807874228191937
102 6979203220867161728173883541105252603764108810558842400779232829994796066788924725154907780489840847444377065676949703475097746636075269652558468755077897074088203580789506228968846269020176515194001570058157802850748909758777077178407355127025892200443852703077
103 2749788355193793419472279914426322088950629969914539520833137573749872596716633472653174303491241092800407887080228492254069379158027433261155926257570890870566034252410162386665755449928247771225388183875834491373892915297918488398477827067037100179167003736820401
104 1083409632743133740110350112400429797793944444037518012365855424824619808310286799300625520667768500722513263132544348998399860290516172629625782387014175925105943407246023190840078678425460601686287750445508731443510957878470125651923085457057490444699599028454534917
105 426860645512439499810058472005854914008725160320812182332626204243326454601656282290973801968797298043577425266335393276877290885084213988639297104557327743600871136420680727028604333544181548816626148287346564354251943511201931588369297192253584198111462850207349936897
106 168182010922268419791422927620194435689639919221955962321042358616445798493244264935844377350185467660668783041673012406740654208862889795351253433413200116802818121806340960426079267337729104773149016137464100846843822232455682575691851170662455116565471663382667420602501
107 66263285442728244958320823423884601806804119448290328342308356668675401279883638728440393702171105461005456940993900552862540881001093495154405213467696288692566739120561917727148202726731723099071895732012568387092111707644027732891000991943815062342597723909920756367448497
108 26107566282424006245158613006082912917445133422707167410907171485099491658475660414740579274278065366168489365968555144815434366460221974201040302852838924544754492395379589243535965795064961171929553769396814480413445168989514471076478698974692472107866937748845395341354105317
109 10286314851989615732347535203573243804871575764427175669569083256772531038038130319769059793671855583164923804734669733156728277844446456741714724918805068574344577437040437600035443375052867970017145113246612892714510304470161057576399716395036890195437230875321175843737150046401
110 4052781944117626174538683711594851976206483406050884506642807895996892129495364870328594818127436821701613810576093906308606126036345443734261400577706344179367218755701537034824721153805034915225583245065396082915036646516074467170630411780945560044530161097938794437037095764176677
111 1596785799667492723152509034833168105381549590408284068441596741939518726490135720779146589282416435894852676443176264415857656930042260384842250112891380801602109845168968551283340099155808703730909781410652810055631724217028869904170805841976155620654688035357009687016771993935564337
112 629129552287048015295914021040556638668354332137457872081482473516274381344983978622113427582453948305750252904800872085941608224310614246184112283078626329487051911777817907668601174346234824235063228292552141765835984304862858667776126871326824368977902555769563877890171128514848172101
113 247875446815297250533866971780944482467226225312567993316035652968670166731197197441391911320897573216029704791815100425596577782721451970736155397282865882437096851130615086652877579352317364939911181037484133202929322184391749286233889816496926825221672952285172810879040407862856244243457
114 97662296915674829662328290967671085535448464418819651908645965787182529417710350807929790947006061393167397937722244766812965704784027765855799042417166079053886672293550566323326097663638695551500770265540455929812387104666044355917484811572917842312970165297802317922464030526836845383749957
115 38478697109329067589706812774290626756484227754789630284013194484496947920411147021126896241209067291334738757757772623023882891107124218295214086556966152281348911786807792516303829601894293729926363573441902152212877589916237084482202781869913132944485023454381828088639948987165854224953239601
116 15160508998778736955514821904779539270969250286922695512249289980926010298112574215973189189245425506724493903158624691226643046130502157980548494304402246832772417357329976700857385537048688090895435747165843907515943958039892745241631978571934201462284786270861142464606217436912819727786192652837
117 5973202066821713031405250123670364182135128128819787242195936239290363560508433829946415413666456440582159263105740370570674336292526743120117811541847928285960051089876224012345293597767581213519071758019769057659129706590127825388118517354560205463007261305695835749226761030194663806893534951978177
118 2353426453818756155636713033904218708221969513504709250729686628990422316830024816424671699795394592163864025169758547380154461856209406287168437198993779342421427356993874930887344820134889949438423377224041842873789588452552323310173454205718149018223398669657888424052879239679260627096324984886748901
119 927244049602523103607833530108138500675273853192726625000254335885987102467469269237490703303971802856121843757621761927410287297010213550401244138592007212985756418604496846545601513839548872497525291554514466323215438720599025256382952838535596152974556068583902343241085193672598492412145150510427088817
120 365331802116940284065330774149572665047349676188420785540849478652449927949866062054754912430065094930719842576477804440852273040560167929451803022168051848137045607502814763664036109107962120874075526449101475689504009066327563398691573244928819166122956867623387865348563513427764126749758092976123386244997
121 143939802790024869398636717181401521890155097144384596776469694334729385625144760980304198006742343430900761853288497327933868167693409153990459989490073836158782983599690412386783681387023236075513259895654426907198256356694339380059223475549116215856292031287546235044990783205345393340912276487442103753440001
122 56711916967467681602778801238698050052056060925211342709143518718404725486379085960177799259744053246679969450353091469401503205798162646504311784056066923394712358492670519665629106430378047051631350323361395099960423500528503388179935357793106860228212937370425593219861020019392657212192687177959212755469115397
123 22344351345379476526625449051329850318988197849436124642805769905357127112247734723549072604141150236848477062677264750446864329216308389313544852458100877743680510463128585057845481149887563515106676514144494014957499660951873640603514471747008553813700041031916396182390196896857501596210577835839442383551078026417
124 8803617718162546283808824147422722327631297896616907897922764199191989677500121101992374428232353449265053282725391958584595144208019707226890167556707689764086726410114169842271453943949269646904978915222607280498154905991537685894396521932963577095737587953637689670268517716341836236249755474633562339906369273292901
125 3468603036604697856344150088635501267236412383069212275656926288711738575807935466450271975650943117860194144916741754417580039953630548339005412472490371666172426525074519789269895008434862353317046585921193124022258075461004896368751626127115902367166795953692217813689613590041786619580807446427787722480725942599376577
126 1366620792804532792853311326098240076568818847631373019700931034988225806878649073660305166032043356083467228043913525848567951146586228025860905623993649728782171964152950682802496361869391817937269449874034868257489183576729937631602246297561732569086621868166780180904037485958747586278601884137073729095066115014881078437
127 538445123761949315686348318332617954666847389554377900549891170859072256171611927086693785144649431353768227655157012442581355171715020211640857810441025502768509581449737494504394296681531941404930846203783816900326716071156134421954916289613195516317761849261757699058377079854156507207149561542560621475733568589920545527601
128 212146012141415225847628384111725375898661302665577261443637420387439480705808220623083691041825843910028598228903818988851205369704571377158472116408140054441063992919232419884048550396161715521724816134840949823860468642851940232312605415861301471696629081987264366648819665425051705092030648645884747787709930958313680056796357
129 83584990338593837034649896991701465486117886402847886630892593741480296325832267313567887576694237851119913933960449524594932334308429407580226373006996740424276444700596123696820624461791034383618172626281130446784124318567593295396744578933063166652955540541132898701935889800390517649752868416917048067736237064007000021832237057
130 32932274047393830376426211786346265676154548581419401755310238296722849312897207513325124621526487887497336061382188208871414488512151482015232032492640307587110478148041953504127441989395271385430038289938630555083121121046988906446085051494211026359792786344124374824196091761688438902297538125616671053940289693287799694921844604101
131 12975232389682830574474892793923436974939406023192841443705602996315061148985173927982785532993859533436099288270648193845812713541453375484593840575727274192581104113883829084502515323197275134825051468063194157572302937568195061546462113544140211322591704864044462547834558218215444536987580268624551478204406402918329072799184941778737
132 5112208629260987852512731334594047821860449818589398109418252270309837369850845630417704174874959129685935622242574006187041337720844117789447957954804053391569367910392080617340486909897737007849684848378608559452932274280747807260399626651339749050074771923647174119471991741885123459134204328299947665741482182460128366883183945216218277
133 2014197224696439531059441670937260918376042289118199662269347688899079608660084193210647462115200903236725199064285887789500441249299040955667010840352221309004138375590365879403067339984385183817641005209703709230297743763677067865535906438514316985518137546212122558609416911744520427454339517769910755750665775482887658222901675230248222401
134 793588594321767914249567505617946207792338801462752077536013571173967055974703321279364682369214280916140042495706397215056986810886101292415012823140820391694238950614693764404191191466937864687142706367774882828177858110614483991213886737147989552545096118435652640917990791235599163293550635797016537818096574058075277211456376856772583407717
135 312671891965551861774798537771799868609263111734035200349527077694854120974424448499876474206008311480055940018109256216844663303047874610170559385306642882106221142403813752809371926370633534301550408667898094130592845797838343015470405838529869369385782352526100928399129762329914325817231496164506745989574299513106176333655589579893167614418097
136 123191931845833111771356374314583530285841873684408406185636132598201349696867258005630051472484905508861124227092551243039582284414051710305907982797994154729459435868152003913128134798838145576946173872445481312570753066490196533611348686494031383548445701799165330136616208367195008772825915938179860903354455911589775400183090838101051267497322501
137 48537308475366280486052636681408139132753088968545178001940286716613636926444725229769740403684846762179802889534447080501378575395833325985917574663024390320524911510909485728019675738815858723782490955334851739058746115351339595899855912072809835248718220726518613972898386966912503542167593648146700689175666054866858401495804134622234306226330647297
138 19123576347362468678392967496100492234774431211733115724358287330213174747669524873271272089000357139393333477352345057166300119123673916386741218509248811792132085675862469224835839112958649499024724490228059139707833398695361310588009618008000581056611430520546534739991827848755159200605259071453861891674309071161630620413946645950322215601906777712517
139 7534640543552337293006343140826912532361993144333879050219163267817274236944866355343651433325737028074211210273934418076441745556152127223050054175069368821709721231378301965099592590829969086757017666658899966193147300339857005032079889639240156126469654906874608168942807274022565812534929906559173438618988598371627597584693482700292330712845044088084401
140 2968629250583273530975820804518307437258390524436336612670625969232675836181529674480525393458251388704099823514452808377060881449004814451965334603758822066941838033077375111780014644947894861532765935939116358620960328500504964621328888508242613513247987421878075072028726074137042174979561777925242880953989833449350111817748818237269227978645345463927541477
141 1169632390089266218867180390637072303367273504634772291513176412714406462181285746878971661371117721412387256253484132566143910849162340741947118783826800825006262475311254415739360670516879745474823021742345186396692176281898616203798549992357950484063580574565054703771149130402720594376134805572639135922433375390445572428595449692001375531255553267743363257537
142 460832193065920306960138098090201969219268502435575846519578835983506913423590402740640354054826923985091874864049233778252323813688513247512712835493155766230400473434601162426196324169005671822218737800548064323938096494739554279332007368100524248107537498391209675210760728652597777142022133833841894310557795914002106186754789429830304690086709342145421195928101
143 181566714435582511676075543467148938800088422686112248756422548201089009482432437394065420525940436932404786309179144624498849438682425057179266910065519545093952780270757546741505612361917717818208707870394194998445213326751102487440607104481614195803885710785562046978335955939993121473362344595728133719223849156741439392008958439903448046518632225252028207832414257
144 71536824655426443680066803987958591685265619269825790434183964412393086229164956742859035046866477324443500713941718932818768426517061784015383649852979207611251165026205038814990785074271411814702408682197512281323090112643439640497319867158387892622482862512013055299789155879628637262727621748583050843479886009960213118345342870532528700023651010039956968464775289157
145 28185327347523583227434644695712217975055853903888675318819725555934674885281510524249065743044866125393806876506728080385970261198283660477003978775163742279287865067544514535559627813650574337274930812077949444646299059168188467253456587053300348079062443944022358226069949080617743088393209606597126304197355864075167227188673082031376404361271979323517793546913631513601
146 11104947438099636365165569943306625923580321172512868249824537685073849511714685981597389043724630386927835465842936921953139464143697245166155552253764661478831807585447512521971678367793252017474508037550029883678360506222153612658221397979133178755257980431082297128016260148607511148189661857377519180802914730559605927299218848977491770789641136202455970700515506041069637
147 4375321105283909204292007123018114901672671486116166201755549028193540772940700995238847034161761327583441779735240640521456562902355516311804810584004501458917452900801252389142305717282727644310618891863899696219829393152469355198871977347191419129223565227402481046080180428602278774643638378597135960110044206484620660188665037824049726314714246391788328938209562466549923377
148 1723865410534422126854685640899193964633108985208596970623436492570569990689124477438124134070690238437489133380218969428531932644063929729605929214545519810151997611108107993809546480931026898606366368886338930280729102541566703794742900853395440003735329441616146449858463072609149229698445331505414190764176614440209980508406725683826614676226623437228399145683867096314628740901
149 679198596429457034071541850507159403950543267500701090259432222523776382790742103409625669976817792183043135110026538714201060005198285957948424305720350800698428141323693748308572171181107315323264038722325674630911046571984128825773504064260456170052590576431534298763188370427576194222412816974754594025125476045236247699652061254389862132706974920021597475070505426385497173991617
150 267602523127795537002060634414179905962549414286291020965245672237875324249561699618915075846732139429880557744217076034425789110115480603501949570524603669955370535683924228725583625898875351210467424890227429465648671620259205190650965858417766335560716951784582897566246359485392411374400951442721804631708673385208641383682403727503921853671871891865072176778633454128789571923956197
151 105434714913755012121777818417336375789840518685531161559216535429500353977944518907749130257942486117580756708086417931025046708325494159493810182362388125611615292631324822424131640031985707269608842142710884883790945707335554860987654774712535675754752426412549230106802302448874182505319752455615416270299192188296159468923167416575290820484584818419918416053306510421316705840864750001
152 41541010073496346980443458395796117881291201812684991363310349713550901591985890887953538406553492798187388262428304447747833977291134583359957709901210396887306469926206296110879140588976469788874673336803198416784166960018588356023945330270880638481036895289592612079182540918496942514684608066561031288693250013515301622114344279726937079349072746585555990852825986472544653311728787544197
153 16367052534242646955282600830125253108852943673679201065982718570603625726888463065334786383051818219999713394640043865994715562005998700349663843890894533985473137535632649342863957260416697111109351685858317465328077991301616476718573472471952259025852781991673076609967814319585346476603230258472590712328870206132840542953582723044996633972714177569890640477597385363672172088115301427663617
154 6448577157481529404034364283610953928770178516227792535005827806468114985492462461851017881384009825187088890099914854897470183596386196803184194535302545179879528882569337634792288281463589685307295689554840278140845944405876873238761924208618919175547515067823902591715239659375708014839158037230134179626286167966325658622089478535448946848170036889790326792182517007300363258064117033711920901
155 2540723032995188342542584245141885722682341482450076579591230173029866700658303321506235710478916819305493022985971812785737257621414155541754222983065311906338548906594783395458818718939393919313963392332921211270027974017924186439595479564723382202906695083940625948059194457979709372500151663438414394182044421308526176656560300960243840061545021820399818865479434103490979451505173995981069171377
156 1001038426422946725432374158221619363782913773906813944566409682345961011944386016210995018910811842796539063967582794322725582032653580897254360671133197588552208389669462088473139782973839740620016269283481402400112880917117723580327380186576803969026062315557538799632730901204346117057044916236698041173545875709391347277026136488857537535301890427200638842672104854258438603529780490299507541601637
157 394406599287608014632012875755072887444745344577802244082585823614135608839387432083810531215149387145017085710204634991341093583607889459362676350203496784577663766980861468075021615672973918410367096134299339624433205053370365166462548198031696040414065645634586346429347915880054390411103196845595589807982892985078882300971641216308909545068883283295231304193943833143721318811282008004009990321873601
158 155395199080891134818287640673340496033865882849880177354594248094287083921706703855005138303749947723293935230756658603794068146359475793407997227619506599926010971982069748959470043435368750013944015860644656330624282678147006757862663662644301663119172838317711462954363446125840225475857602512248425686304086290245370235235549613089221503219604711727893933213571198153771941173041581373089636679276597157
159 61225314031271819510390698412420400364455713097508212075466051163325496929543601931439940681146264253590665463832413285259871508572049854713291545005735396874063745297168500228563122091919614531575531881997860294926342941984867292232723020533656823572913684231532681817672768425665168783097484286629034124814002015463690793800505575915936963358979187537506914454842858128753001100859571778989312841644657406257
160 24122618333122015995959116886852964403099517094535385677556269564102151503156257454283481623233324365966998898814740077733785580309241283281243460735032126861781189636112407020304910634172892756690745617491296311544648494859359566132935007426598144186064872414385558924700116396265950660314932951329327196751030490006403927387163961361266074341934580285065996401274872531530528661797498239340416169971315741468101
161 9504250397936043030588381662721655554420845279533844448745094742205084366746635893385760319613248653926743975467543758213826258770332493562955210238057652248144914652882991197499906226742027826521622197759688748888296580631645684189084160203059135152485986817583678683650028187360358894995300485339468286485781199060507683699748800270762917353758865653128465075187844934564899539747113446728344981655856757481025537
162 3744650534168467832035826415995445435477409940619240177419889772159239138346671385736535282445996736322771159335313425996169812169930693222521071590333979953642234592046262419407942748425724790756762455171699875765677308120373540210933026184997872651935292741255555015799186405703585138677488076290799175548201041399350020973773640142719228171306651132752330173627609629346038888131700900512728582356237591131782593477
163 1475382806211978389779085019520542779922545095758701096058987825135998015424221779344301515523403100862517910034138022298732692168693922797179739251381350044082792284351574510255531942973508825530337885715451991362927971102846543197423423232728958765727352854067871092546195793819025184280035306758089535697704724530144847755983114467431105136577466787438764959944203006117404757024350407688568333103375955049164860804401
164 581297080996985317105127461864677859844047290318987612607063783213811058838005034390269060580938375743095733782291045472274684544653235651395594743972661583388666517799928310778260177588814051534162370209432912897117854937213417646244617820669024755823925089209999954908185343578290219021195233374610986265720113263835670665836373326527712704583350607599740641887842356800628128228705928928395410514147770051779823374340517
165 229029574530006002961030440889663556235774709840585360666087071598416421184158559327986665567374196639678856592312637778053926977901206152727067149385977282505090525220887402872124254438049762795634443524630852229473071917290983706077181997920363024835860757795885914362732479174052527269166641914289970499158026921226724097491775107537451374500703561927510374138849944376441365117353111647380103174241118024446201244629359297
166 90237071067741368181328888583065576479035391629900313114825699145992856135499634370192355964484852537657726401637396993507774954608530570938813061263331076645422278270511836803306177988414017727428436586334346345499493217557710366776763462562802362760573314646489840258961688609233117453832635718996873765681996886850065458741093555996429313840572620048831487670064990241961097228108897283138832255240486353861751510560593222501
167 35553176971115569057440621071286947469183708527470882781880659376449586900965671783296460263341464525640504523388542102804285278188783143743739619070603058221013872548056442813099762003180684934844008380572207829274570854645820593526338727067746210564641050109959201176116542579558674224282789306642853973708207615392004564019893369287485612201811111595677678631631467305388295866509788176445052528461577382303505648959629100306097
168 14007861489548466467263423373198474237281902124431897915747864968621991246124339182984435151400572538249821124488683951107894891831425950104462471100756341608002820361655967956524502923075201450310811873508863550387835417237235756139010681701229444160105813170009278773549658814657508411249965154181565468767268118467562948158379246405713334778199737396076956549375128053332746610307628432622067557381606248141227363938583304927379717
169 5519061873705124672532731368419127562541600253317640307921876916977688101386088672424084153191562238605903882544018088194407783096303635558014469874078927990494890208619903318427841051929626190737525034154111666644977879820616242098176682251557333252871125747933545877577389456432478755358261987958230151840329930468604409569837403190481766416998494722942725202775168821545796776165339092664918172555824400190261277886152862512287302401
170 2174496370378329572511428895733763061167153217905025849423303757424240489954872812595906171922324121438187879901218638064645558645051800983907596667915996871913378739375880251492612849957349643949134552644846487794570896813905562150925473796431888072187063438872647066486717896175581972102743973290388498259621225336511669807567778477803410254962628721102037652936867140560990597062533294881545137919437432068714802259780289246536269766277
171 856746050867188146444830452187734226972295826254326867032473758548233775354118502074114607653242512284407418777197599379382155698367313284024035072689028688605880728423888199184771035042143830089768276217035362079394288366798970871222538499111912343108450123790075010649889273703722864529725767214425110084138922452655129299772134882851353158688858717619479892531922878212208749445861952844236119422085792410673441829075547810272778000610737
172 337555769545301751369690686733071551664023388390986880584945237564246683249032734944388559509205627515935084810335952936838504699598076382104485911042809387313845093620272574598548295193754711705724751694959287812793555045621980617699529243176297031296657161709850681548989887121370633042739849538510202984652475825120784432440413576064955341113155372113353975619924677148469686291072546887334149507163882772373267365853506056958227995970864101
173 132996116454798022851511685742378003621398242730222576623601391126554644966343543449587018332019363998766139007853588259514991469485943727235883424915794209572966361005658970503628843535304314268225462399537742362878581293686693564402743299272961918418539813263557378455291365636546325695974970992405805550842991336175136411252223176834709553045424527753943846914357790873618844189933137611656810669703147726522656668704452310893731557634519845057
174 52400132327420875701744234491810200355279243612319304202818363158624965870056107086402340834256120209886342834009503438295969800472762230454555964930911875762361432391136014105855165804614706066969126460666175531686348236157511642394063160384303819559873389768679897260703249070912130953581095831158348876829153933977178625248943491259299498944556150779681762330281349679528676141147365146445896069713533040367154354202188356986073275480004848088357
175 20645519140887370228464376878087476561976400585011075633333811483107109998157139848499072701678579343331220310460736501100352586394798832855367814299354363256160831395746583898736431698174658886071567600040073621742058326464765900409696482448116431944671697029046615963338624842573743049385255782505397051665135806995672203211672483332987167874602077982666860414283937415943424780767871934562071394656462314756932292898993508200201976807564275626967601
176 8134282141377296449139262745731973955218346551250751480229318905981042714308043044201548242120526005152290915978696171930100623069750267382784464277980688211051605208491762920088048233915010986406130665289328340790839294278881607249778020021397489882381088756054598009658157484724983849326837197211295280007186678802360870886773709489705684843094274169019963321465541060532029834946400394852309683598576438481190956247849240042522592788904844592177146437
177 3204886518183513913590641057441519650879466564792211072134718315145047722327370802275561508322785567450659289675295831003958545136895210549984223557710091800791076291314358843930792267730816153985129410556395326197968939887552888490512130191948162897226204298188482569189350710356801062891724470445467834925779886312323187457185629866460706841011269420515882881797008893912203811544100987699875453266444460299274479829359701583245701356851701205042168728577
178 1262717153882163104658263437369213010472554608181579911669598786848242821554269788053527032730935393049554607841150578719387736683313643206426401297273498188823473007172648892745812065437707649659154581628554469193658971476401559183654529517607554784017242112397506077662594521723094893795490114518317115665477268020376533497260251393676028789673597057409088835464700038660347769718540842753356076277295518781475663861811474574558763812006781369942022301912901
179 497507353743054079721442203682412484606535636156977692986749787299892526644659969122287375334480222075957064830123652719607764294680438528121452126902200576304647573749732349383006022990189083149552920032239904466975436792762326765471394117807184636739896166080319206116493052208189031354360213395746498104363117820142041874733081863478488882424556229349760485290210018223283109065293547943834594177801167955441112287073891622674569696229315008055951744784954417
180 196016634657609425247143569987433149721964568091241029456867746597370807255174473564393172354752476562534033988460878020946739744367409466436645711598169753565842320584387373008011627246069061053274191338120893805519128437376880344036545627886513139320735072193533369703820599975504755258724128587809601936003402943867944122111336993959130943646485480766748222115507282479934884623955939349028076749977382878925016765443251487859205901550538106392675045422970127397
181 77230056547744370493294845132844978577969433292312808628312905409576798166012097924401787620397141285416333434388755816600295851516464649337510288917551980704365569662674875232807198128928219865906881834299599919470069628889698093223633505993168369707732878548086067344099199897296665382905952303383587416287236396766149842069992042538034113307832854865869449753024579087076121258729574809969118404896911053128501164472354012324904450641215784603705911944905445240001
182 30428446263176624364932921838770934126570234752603155358525827863626661106601511407740739929264118913977472839115181330862495618757742704429512617187803882227766468604773316454353028051170472558106258168522704247377401914654103671849767564815680451151707433412873717000205380938934910656109686483404545632415235136922919169831454753422991481512342498331671796454469568653025511841054828519188483623452632977549750533785342037604524494346737468595753736631247322454432997
183 11988730597635042255413077909630615200890094523092350898450547865363494899202829482551927130342442454965838882277947055604006673494699109080578633661705812045759284264711024008139860244963037259673999811516111173866776884304087957010715196903872104585403021031793696412013575990740457501841833568509087595584186356711233386763751102856616105681749636509823821933611257024712964589254343706985452578521932496243548581810260290462170325868163921410942368526799500141601360817
184 4723529427021943472008387763472623618216570671863633650834157333125353363624808214614051548614993063137626542144672024726647766861292691235043552150094902142146930233827538685890650583487385509838997819479179279799262715013896000958549937812560793526197638579093303512616348734970801320815026316306097108114537009309089031465748103070753322647127844442372254170046380798168255022654370365723749127454017950886980591482708769100057503867562238298442697445822371808468481728901
185 1861058605516048092929049365730304074962127954619748566077759538703523861773275233728453758227176924433769891766118499795243616136675825647498078968503729738193844752843785531216908190033784927839305466874985120129735642938590720289711664782952048777217284197141729790274429388002504979943618526791033751509531997481424367164117988858773952506862688960658158319176340423221267765961232669751450170764304550716974109495605444765132194353493653725665011851285487693036440199826177
186 733252367043895926670573441709976332911460197549509071400986424091855276185306817280796166689959093233842199729308544247301258110083414012423008070038319421946232685690217671760775936222727774183176514950924658151836044055089729898145437374545294657430083776035262444064612562524251991296464884529350991997647492470671891573631021862253866534381252322654872005501308080368381331533703017511705643532008538964536912160677062528692984517772632005673716226709036328684548970249784837
187 288899571556689479060113006984364944863040355706551954383422573332652275293149112733399961222085655557209392923455800314936900451756728445069017681516129348517077484317192918888214501963564709243243707585197440326703271622062414989149012613906063142978675790473696261231667075205167282065827220886037499813321602501447243855643458495739164640593706552437058912009196207324719023356513027666942272101440600047476826417197267030860270767808063516581718528311509028014019257838215399601
188 113825697940968610853757854178398078299704988688183920517997092906640904610224565110142303925335058330447266969641856015540891476734040923943180543509284924996306582588288319824284752997708272714063837612052840564062937183048536415994812824441614333038940831362860291662832763018273384881944628564214245575456713738077743407231949016299368614527386000407878556459617804377858926821134599197757743502324064410166905071463562533096417989531859252901191426438507848001194903039286617657957
189 44847036089170075986901534433281858485138902502788758132136471182643183764153185504283334346620790896540665976645967814322796304932760367305168065124976744319196276462301280817849304466595095884631908775441233984800470546849501285486967103817382141154199708881176481218894876962124508476204117827079526719230131891200129455205532268963455494959149490454151714186177405728669092448503675570888883997643579937005713121330226440772957827604784737579552840298243780603442777778221089141835457
190 17669618393435068970228350808858873845066427881110082520141251648868507762171744864122523590264666278178691947531541676987166203252030850677312274478697327976838336619564116353912801675085470070272257993686234137170821332521520457945449044091224122000421646358352170739952918690314038066239540479240769313131096508419112927607572482022585165645290371852935367510797438239291244565783627040331022537328068171115840802899037754102012287658295654747090917886081611049908453249716069835265512101
191 6961784799977328004193983317155963013097687446254869724177521013183009415111903323278770011229931892811508086661450774765129161284995222406493730976541622246129985431831799542160826010679208612591385017603600808811318804542932210929221436404838486686024974465481874095060231069106768873589902744703036029846932794185239293347928352384629591808749447360566080647540004488875021689826300550214851990823261215839704270629099544889752068379540883185616242094275856509883327137610353294005469932337
192 2742925541572673798583459198608640568286643787396537561243423137942456841046327737626971261901002901101456007452664073715783902380084865597307852692482920467647237421805109455495011535405933107890935424677825032437522438168582769585655300494462272530171839517753500041282991088309376622156355441872516954990378389812475862466156163267062036587481636969691182839763250971178519254546996633157611353361827590972672366787062321648808212929251449679478052294226801383282980983765229481768319887828677
193 1080705701594833499313878730268487227941924554546789544260184538828314812362838016721703398418983913102080855428262983593244092408592152050116887467107294122630765414205781293665492384123926965300415965938045459179575029319617068284537259173381730538401018745020413534391403428562825282360730454195026977230179238653321304572372180398870057785875956216610965472786073342639847711269826847163548658372569247582017072809831925630085546142056691632831166987683265469156984624276362805463424030334566401
194 425795303502822826055869636266585359168549987847647683900951464875218093614117132260613512005817760759318755582728162871664456625082927822880456354187581401396053925959656024594748504333291818395255999644165233091720124029490956321338094459011907369857471213698525179050171667862664851873505642597398756511735629651018781525652172920991535705598539267707750705094873133749128819721057230785805013787438921719723754014706991635932056371757407251885800315094912368046468658983903180123107299631931333317
195 167762268874410598632513322810304363025180753287418640667430616976297100569149787272665002026893778755258487618739467908452202666190264970062849686662439964855922616062690267909037245214932852520765563443835163792678549292590117173538924679591518121993305257178473900132233245734461388812878862452920915038646607903262746599802383758690266197948038595520637166841907228623814115122385279102760011883592562588323577064721744872631600124926276400551372492980407789744839494655033576605698812630950610760497
196 66097908141214273038384193317623652446562048245255096775283762137196182406151402068297750185084143011811084803027767627767296186022339315276939896088647158571832114674774005900136079866179210601363236740871410369082256701156476675418014985664599128157992413857105018126920848647709924527422398300808243126470251778255871141540613548751043890455821608095863335985006353204649012229400078909256658877121682220877769639746352772825214517164581144409988876433965574247098714425424245279465209069294908708302501
197 26042408045369549166524739653820908759582421827877220710821134851438319570923083265122040907921125452874812153905321705872406245090135499954144256209240318037336997259244895634385706430029394044084594510339891850254616461706359219997524365427172464976127017754442198668106682133951975802415612051655994870914240554024909967020401935824152602573395765551174633740925661255403087004268508704968020837574059202463252914482998270748261888162720044621135065942489455845567148644122497606532686674489563080460424897
198 10260642671967461157337709039412120427623027638135379704966751847704560714761288655056015819970738344289664177553893724346100293269327364642617560006544596659552205088027814105942068197351715074158728873837176517589949803655604376202349181963320286601465887002836369170215905839928430756227223725954161170897084308034036271134896822101167374370027475805554709830588725528275611630669563029678490953345302204088300770536661572322042358721594532999582805992464411637579209467069838632728599084539818558792699106917
199 4042667170347134326441890836788721627574713307003511726536189406860745483296376807008805111027562986524674811144080222070657643141869891533691364498322361843545531467685699512845540484050145709824495091697337208038589968023846417864505580169182765748512583352099775010866398794249667765977723732413887845338580303124856265917182327505924121349188252071623004498618216932479335579396803565184620467597211494351588040338530176496613941074420083281791004425965035695750362962876872298797461506622014022601242987700401
200 1592800604474098957156947651985716909144009419931745484875553659551286015858057700672814157729039845952377585926590053602114765297603467936909754994779004021760279846063077580247037008647560057955776907399877022790686857451591833034238996237476046384627356374840308517912190909028529171364466923347345856902229742346885334735098702140512002644205801288743658217745746882671329942670709935119710785742347983472321599592610352878093570740962791218492656161024231599714005428164020615887567105009988985086330944454851077