0 1
1 1
2 5
3 52
4 855
5 19921
6 614866
7 24040451
8 1152972925
9 66200911138
10 4465023867757
11 348383154017581
12 31052765897026352
13 3128792250765898965
14 353179564583216567917
15 44320731930172534543092
16 6141797839043095806714667
17 934330605640859569909566925
18 155222392056882163333268799018
19 28030720387977866670827536590527
20 5479294852927634937752344565762841
21 1155012358385275945385232443790286242
22 261657380173637048209153521453966935497
23 63505026731095054884682229126696485158761
24 16465351587624732103559625251440644658539200
25 4548637726788725788345905574786620666159986841
26 1335634200034941055246706287807587402579298753257
27 415926579477784175488800884743345725807169417267180
28 137077454740948469121107085009256532989850915746318655
29 47719470309848442932139070711488691947356123323737828025
30 17515471080318725373420904174463790178004151462543867305538
31 6767245182783467140907183840059366610486010072834970010199691
32 2747762329702897347571200374793392038834587158752531218403367749
33 1170789067543661490417744304655672395709525759221439672949495024482
34 522761421790151202608271322290328045581263750818823569455707183260117
35 244276500009975572674087626200096617145512668744836288632852966234958773
36 119308911773705076495090797363942194110107925200634452249006782297981848112
37 60836764348326853862553595964874215795655525174704305458436306415899823023885
38 32350221672117176598324558373242258702533181142176943620787789388433871143783989
39 17920374178458420052202143313829161043243312410015395827423079292939821859285262852
40 10330925440413193535926750686010960984877779150607489967919230405470005193215827396835
41 6192110048308494964491434081580773878543667409585716419882997889238645461221574305125749
42 3855228020800739887365216881868456248159722759228619112515649849722851146932932625129358106
43 2491130442630501565154655687523888815745121969128738164500684688635424455182156335202348694695
44 1669236946232112669756041624193532414162999596883302093199241027453554176212956558620816902591169
45 1158966022029450214817018903868378179644364110288313895301729205311567212497230942634171931828066530
46 833154597307039527327683446331551555696111508981688878741887346692460415690863617584206820689973115857
47 619680164314514117469440952219702521970763766437176564438369773341103358642904373147985420688272498039249
48 476534899135274480042520808024352136315808888592332173785144846993649739087332173243608272305215551675208960
49 378631924683022146853769640107402633539053715633329730918334706779123951357345232554427845869234464317127528689
50 310639705545799990349468161450460546628994016110065775552439503947299296135636415147984701666453523976314933909009
51 262994458449316787589362484087431119423508684092695552604050938138591268517905604576833029509836870475973730512289852
52 229630213014522006853250660005902709205932908552825454200863787615064244095418872780720511917425615294973769415078377943
53 206660184616757497403105080393474159499427757755446246398327210507184044329459901484016509466142654321178527496945550310849
54 191598284936614472508560106583723945279091174625432203944679566292585226013046531273323065972656443935378586726671207988688306
55 182895796179159014658429361499648830439164306886168477476495903536170484598559664975274944958023407388098790190976060301334357075
56 179668345044149758672647827729641356407647782651364527582112083106361969126259306523619003843334562027486655282336752252057810425165
57 181543753247996154432083112740601452921623604051307131696552498266802974667033032540291050364056396534355205123082131247392888368362658
58 188593376575032652303286376417350097688340089456096874657362130160131777329169037288173970674968988389063249387203934565582215483839311101
59 201329486112070801245871853680436262716677811531706502265105755219316105138863448173640859089489472294352641201392433008705518364070006514301
60 220765497467387134950295657601347841477877777220173672865164517736755520350495029991132299390686633348392676368496385049545683813580280315315888
61 248548534496398644586926662842880429217289413762687725232963874706422768934988139406556334173445074662967307371069938384746504042644667048410718213
62 287188276112483441177791711226568107864025342674830394071542266344368782350709710057751040462308447455121854352031115339095521100294400433205497747773
63 340425979218738616302003286280634511214618978831289850927057672826399533134814895358815442604888822623078502556185688610404071562221295322157278813001108
64 413818206898699464863261022250296546922772088214927621923725156639377100220630565640714799026322606665960306630792999681208993894774525680015164503089253083
65 515659475762476532044127729407655946442114180445381713389952831877910226895137968871758539989228549846737039332409495032139927004227315158964555452995133027421
66 658450997929252424713397507042712568248345361196217650488507308323512048101697825684627425696774693796231625014874483457187882523597529365958837830033854279872778
67 861263868244818385341728883564775502246340045309558947335342724381567350416295769388859159142355156797725612835235995033550828029787854947695810451807132989147907023
68 1153588932156056940217414560138796725488122241597624342076224973217552769696878414102681086954344319590013029053138639116890295741285440589793103154768538584404235977641
69 1581692698032534031115528564878869829041831577111591149077433421801583603315169225385596876463902480384246839260456220890847171815520035626001483317084032582272752716769058
70 2219256700098064828556618378254185879848998092153293473282871191254759878940873879235631178668331862043850866169761468880308706606642202145273528717792746808679610196618312601
71 3185440915291623420202719945559981401062074749062302630590028236174979921615067925856023784923710373843171486665276609393032437746302402500359863015815534886830516631217259637625
72 4675995991234135759225003013086021896056956978756015223653634395845003480368038258293802257640026046510297631581044669825915246267336237511686271900609772826599301726020531245423296
73 7017636751396548891591000749852321326479778606904376215643445310357151530363254552918639334138877314418332268897778958813713812678505047189934586760021475467731271229390639075052563209
74 10764476768568813440948767229639310587734692686562117359760146072639354784812596672414852026271388160278091985267582188781364345479945028186001449002712711572453191491899362459040779578233
75 16871617156159774891078273350422073419867250853150678616608512637809352615681302087492620961395531820236111936078615736703135078750894645991411425585083604347770900226324759148758949700485388
76 27012322570198527362701964743549884384811226717890196969248816448970187368302359882436080792733691367550550862201678546186186880086907443586453327572500707252546646109331167996561636042717603247
77 44166333495202572505655915497852750651767907989163434771703203202938461747786443477961671233895859361303587842646571425126799543735961074978935172017986456787926829849252213233224622859792222193417
78 73727706890591967022226111036808312114174214620434801725134953907539387190672048905746859102411301871686964308319130358695863733028340723928396463701442647807834526397017310887014557708734386079406626
79 125622861797298223435340235678021599821838966196430740062098786956816048254487999075710861648350817297721260646192154061831515140218079850167836388383588578070802445577787547593899316552411655681904879707
80 218422106906742402775994667224464954309865369062579819298505443681595581330948835238745517570467455572443746320001377979293069978168534641776963109660606605800893672428683769893536946885078873245613994006421
81 387443594862497532994915333690730654533951228599587599418180898101629726265079135089098009594398483000057836924696441930766677231436935755667198258513216701809297978176571402060446834968904244501318088890634978
82 700972457416098686431626503574592731059818809093437643481258264328482071652859941381840460796726226010850179107697949218650084091349147744607448450877447917490469923087113715862032731507457502143735464066148947685
83 1293221911638232995257848911251138531164175553272819507781862865319074802676011212254944308077300566233221456252696803613690967601437821859748232499771352948129300901158871899858337169768285771337656932852663012615045
84 2432350873315896918052880714169479280148094111040175240693277067098933730722834627364884942549708538592980544849383935683021407352089327318600404375401579704019223972891577246072748551845441988246598154460849018750467248
85 4662986869188523776372831426064239465118100994439393864097708306934592368789637547666047711257888185173203932210507716998360284265222448717040337821377177608144874968136893277974161379960844671013716882202524156248655591869
86 9109465802849743290399411131767839693900825665817388296934013873206997386861224176795032180476456220781883320945704964323607560439301544152928422624993074286652174506283650725356986147066923544174600705658456498423312417163653
87 18130945934215451000865082759293438537578925418858918172839258850715421084250937502668786958142334936160090871417342853624956681731884527192184805241652589033272994304409184117377941026523268053822543312486707995333290364163130788
88 36758434442986891354384496775612488057186853553088900470038302514435684565378856607895155301063411591253234300750188192775223749165566916256911817634064858059604557175090115557339971944101329148539598897567358705766233093294594220819
89 75895266945750403758983805849861204317587046506582883517039413476763438761231092852924995396562975372663640445687392382808919478898926162351314615058619806506408668125985470508472684375902658121570115149440474709411161270063848584850565
90 159553967018544881063169241212800036579753504161739369765527093833923124993582626564070565297106376308316059554332406568180846611197329824842998581218144078787012422795333581927228450214634949395337147475364096006743566205345539958047160314
91 341469328104686721221960311909496930946146080926484050793970658362335947749489373019738985878895270998703590979641302848275852023839449013939664227081441788853265072943239545631479772024167026229376763905483795929991131902730831974828745626167
92 743814658972991382200407854882158682679554814095741399760195644944452741610658310516458802452411414146215490398761420035755716651085594560532084921319691409187101292677106314327858926557560631956209011239971873118338830465781712195472303691583441
93 1648793305881688801521254747843223668927129584043688102308493254794544576386736371419255944501555816193066342922117669437267976509592526888766531574288913033514053593262816276282884490346306653301982932884888119465552807916568291467104335152379999330
94 3718581899534041112559322558859841497156776466844256088353039528315630032881776575532267200672960216849414700036902824205180363697423324336637252785817621651828500967700140084954500483313752772466615890614732603759823922454345889575724232369618463965985
95 8531413348084095649519717620073645314771028300706520975852291241481431260154719758914713563840888871704520613714218757717797237435726008088372374859879783081805354788779168743277646806009164950445183856631268001318643153034939120882046397912230063728479841
96 19907721165034536146149265161367113824344030399412342293691048991133234043782614763608926657551257568460242474675677594829772534899347841627290006134051626285180331575717500856130704144231116318149154691401477856186409892216019374132366537162870198218749810688
97 47239470583793891566250261451012833203357056094454222917941740012901676439602884416166715120078271691067062926051579254397253108809090523807519478213687026829700059676406665922393393857908280217081019741355282815655926704326155602012987037114659854770186550343905
98 113972184184604732677066602724526928590850639913621466227324211479175886194486491754506741862555043002446629699047190160274178339980790063779276040319477232088431810642971968708613624066723807710201807500190315212701670466576933862634952330989273525401950256881198369
99 279532311685563674806798756721431722324489123399778585542280629062692813570146729765723424810275928692364133290475588595896472370625094326190625268150007857896793257722316352002038661031271139982956870449045042161222708318937126619741792038420827519701991634789729985116
100 696842741264003427814365114547807086049726783432050901649487286202297069713210209163467352998781869635206708105175994618725348325262498990858420038735170658212911644922147654150860476485363313155590987662057390097809224417179934904584957863108222368722582314704961536134855
101 1765382646466256635907420471035990066935924190546523597877576190780009426631770676152584409708214688480367860367534272327548988364864348735350909072478581622287692059207876852671967856065421907519997829847602067670019120378396307262509992925993209131057046860539855475926728849
102 4544407281859335335338961020586511165854838729874760277427814484153163213477208165836272932208076070395937856974146478093178884719123750206476741224104926692522523332673801570915526069741363062860424998717258034236262567288786263470174906504774298381408847181399582733387200277394
103 11884591569181352611753998716081324958249844866554556874520434291752156922675183200542494906326976984629836699657364640876357705973090058551608119980047762420776202743319399938062516191025471992971678138736014142136655826811044478495443094117950186735019717388290033569586276076277923
104 31571516537234469633910529996764289673300074457147259513831684773778579610916329814868424368717464394904481643692826286082331287197169397890341457249912763309360665548456760315959217746230598182742117776875222540255249161966046992694833410485222174286197256528780568396965118219919010845
105 85181945846902096537107864995208669790398652501617125826533941177717442835450114520366268092783772493844306202415450893848469760113105902260844204787675694231378645081638232294906455039763171979739455502076638254670103968759292452243233879444394150079147698365926859696768157417117852115490
106 233388010201208660279515096077691420581613095160798760496249117890434845010257807281681153537020526703075414165511668827939499649463930603768104175208871144915082280618372815794833363501832567322297159845589636821378046484797825389031141244125489094871633474979785472447545189669205072843797901
107 649273213719150232553808533435517455137053107293384397877007612941517259809898949857626754165067426060367339252314865760669400442312270445334184172980110849807653795769301005152518762343742387779284409223633670461440838271925111118569121739741960795903513013969020047453517486387733692871084138701
108 1833726638443685008190814459584540240124258854852827740274807497966668852203165453058099278360642444813814479498473675161394572456467968489503985788095220838266545684882238750162971259462996558124624295930890108920612959423223148109949643071322829195896261108593489291898850004535639843266104752064560
109 5257038442790514967412993829117922752227721093803210074672696590250806522738514099287247063565980780952269315356186955503406613897327523938657743271037096919141628996937690272696443531695312889272633188001018921353143501835457604813637346134538442339469216874233168814989748033345024520737538232635678261
110 15296409639961114750280494324923230960957340682083270240916297539788450722392008088593741750148839341366142626075853579175176722925625603376104728283886852477045829667588494037872112558943166120455970424344241602899458047524782924409118127168905708178599204021990389868647245244228743567393149695555888234765
111 45167184722558136730180876541045160617761384694938220857626733418963119008857752019947164083345038346846301812239844099344529910809879049778208172703456383984341895845837612082632235448036442457754311169390495903598488263396602710004371250052026269302656645503486060321757441535359855503746628801978188409014836
112 135327503680663787032899532783794355405943083450992275115804896803786250939925775815840601484592950289281846262611416184990646831582862707732794162428651661237921068392561262849162298297323440104816658388631526576878555989466060796297543770881911118848241865163146572424402702386775188021312394890671806644585446283
113 411361833092306339074146733780709017056477688259312267294314382573506494787162161162058752514337643706693487430614941396850347107552115220074531480186519546078916075598496291782424196202520388005354609253422303678012619991068521913606952665862541998675479412182863765054108917107281349819621465575826560719397756227565
114 1268478420836821819515774297218524058813157682899634011716341667749186537484504703208220809718510299333331284810864494296182316874890831686686956622944161665353462624173747478885342465778335830962075981411950950955925944838511354562651279628265352011132681848626778641490942367508701714804070214621245521727075007433730026
115 3967441670060362590333052957703255241795225098695150192669731869040466508930338106595051763733658319311680782273767498073251234931144564549710751924067022084476972954933106094731794553374489798164205602862799447998996639424657496848468237708908156028588702199339520515165511229389738455473910194052235524063546918712889814495
116 12585037324102326810788949216750442858552664576095886226705046081687362650547029472487244374833162248207297001554319433913370575313414617081436576229555362091165539818363931156854670678972865693073278154237659287448372669057564422918690111355856580833447930519558426988719380492890888118047333381004883559779132072701624804145465
117 40482184969691195070078918090507102822658247399598147903475163559196919929347106081755547173511343611063467233070409862876657537959769089027083774321657748248814109942093305076206871818977555322502624240833697823548404896566669883011325438081500112409628651367349897426108331945305554607483782241787443782164540329666412932925426850
118 132034889028380459332527966400008764577337376606907696593552214391215925049070991214115700848683127881296996430696450048450936091245405671497082087403876584547603309638458721602448222337032253671349655074224143454511964896950168796406821023845427349872812743088429957716742812644406485867574403988820614963085469240804805040529607303273
119 436595709773891233943985334942947665417913790898374537789848771833007725612973790188692519700625378013173732484852533851706518897564517019593237583394121107591965084975515065492785779299571507709758684348428054342197932932691823354198660614313300464372484989506490590286397954897412064550859787947360049388152237762656199392968931319573641
120 1463483096140023367332101150202895094195659240686355743354409784062831103996782611800648558865353928184525631305356553100852669224985107158273555908368004153090278444865512625707483785819020958079382366757770341553592528844124438537398382199474838367076739372734668632137471441366342433907294737595089345412838767649426389691619171663243602112
121 4972396199054194743249355038738209428388674287016121441775746330340908405747147928132577074596642407475234816940924604788874383145574310363157331852590026124947961882909358409706324337034937761410832036670134651748064404095502409201452018686568077088541931928441441106311221346998528929663146739731527187090521628399031021734612567765452145523833
122 17122475893032353485354751788357877275276669485407301888315423032483749486869703328485053180322223835220950016678892010933412373696373443176255321042601831453068764762791365047217242757152183054605184088170754613936305815784676229165675614966013099956556530383325169863602041127547339560955833972614811459566970062923115160292910811949173506996215049
123 59750842233636075863480489996943584639366608356886105783194620992383089659094883560214777031643486302062875567709291883288698913327686711681294102556638779673933907086671007608926274201450595677215524551671403453056911926388182999441255316215441769545161892746971126839526094028777107217533371197837819855970884049312415091739108877220265549269517106220
124 211277219964822833629667456867874958159528221818841910034358984675014888384592312564522316087919855806990045360558523464975784932703316387850745413787675522508159268401338007946401436177551269353417964204898780549262918741288076845994948207184499075519802491744315949194062288519861327060387371735513103191632643204704126905179894843887421816562534933227295
125 756916117368955555026698293225864698507488152778981610700833448248470918116095432445074221756002502545011703805671583825535354627394634485412880019837829054816718451886288378078879190468001182799413918481626491398665749289847681048263170127249702371777986892152983996654625795831401054600423891105992503580695849958466066078459129564770339598847356954350236761
126 2747168090752563760436457236174358349434759482703791888286783793986231857455163540998404593331829949698679184358576623138095720874504839860295346497611492662283375124059084573633954851354933011265850293135286022110608763468279785038820272549825999174252113150908367444632404098665140966306000870057114448882723553375962907320012155553262807758891173215189240818178
127 10100009078303580950966467013287610555758557495735436098906429070907210993618240649210578408762951276553448737571499453193921353030731062288796134605767654542761623890931766951001725107719361387309365009224501431998669895920498050793597600489723279987261354212161982297017246232000839672621549603748535624555559272982763084764210632711990644513123449856072040440671019
128 37610981215386439199814236058558050298689599410221104838715295043694109074983826221470483144665125160998090640663926165342152802398981910257360781500092419121556359086682483271807591840546121311273439876506209226731125647196141426227117629830843559936073260008216108317576010500935545786417211825776240229421454400036872652521141208940289323109477461242381766963774975205
129 141847571241323013210457585258150586089976354665872888379854384143685158283150616580226797075883192752890821286124096515304688377827560581331688486789888042546541315790546507976112341264418461274735628841522770996249846651727718290256025888478166020698224355003343674975430525414638652771216301287623319484999147097107260000454439416243509883053080439147013185329447788691042
130 541753962022980137152632206691668759628238185544115063069616919566550690991018934164016362995366532454686004813355761953137054824725491008897229491831285911649723754399710986147862151537604409458567017573718484651125404481171206870328747479528394997575930978915921975525746749859239325224417115059189121233434227049944053484149066882415856324900942687572108921305886268039294709
131 2095146881842067890125392659155099974284629645586665514546800091659095036827413330389797681876531355398211618352607468234144615435852403103800914455277458426455471626075398667377642916420522833780354729460688989200344312961924486614890281937180740122488640008072635703779011024832502927412968168477596871517180794183879267056789082354688337111559439567705279168924013203502521097301
132 8203872184993426491715350880410346464553013267514907283901996152966104506916268100922938753148092060622696624855723984752240632861393194119200089248959961224453653392314663798404880738453190595391345075677070235997356837978305271416374394137034214316615156826438204922394147264669808148581833440254295661480040287176692042936552269289212498030906784891484895350515379650471780433544496
133 32521889474309240715630858553943319287987628483937702496719744272555744716157076639558801977927782256731118823665980867697345986913626014827452897396021802869502359122584127306426144916166403689857457793461017212973699648786336656900645524862829175302117028851831056738260744939223104586772728673276030498462675355427711179273571675239422659679585225467948203715557358601328547844477126509
134 130510709831565829051531215221088752037192666940208954032198448871984649294268008185181235855087385778983573515279950587505352617352138240597436245388325804743109129022158392143804245706117879703136541256003702133063390898338889640022925787377287613478706797236439073165367200433718246841512380621168407494088976890497730238001407908836384840826056831903325256794556745278834669132922026160597
135 530141286041349965789864541637057130333372379764103513152931190501733722947352093466909767899859470563488582597658979657259065465594527467109959054190399030970597686626067097532667140300420151762355302577398066913397770328601688576707436786080558188632273119518283656826557668984734862641406351227003507812168600248509788066385837372740517585416975361475854154393757394228558362641280687921707844
136 2179587703415370512186160921481393338726508853395820201443687164960335027798871188322526119375666075360056726976330944244358365324103779703962609035709209521681390963041903993919162188286142061264255731573896897423830763463921250787420097525116693353618534482295349049701729849527738675051216435505777511095252825617910214667039380847502573868124136883055436771169742326212754595298081521000587619907
137 9068950173496272740506396725797553670876191141173020549208007663087144789007444663939579883045470621786905743333123672116730940370224507032044971525393462431681425337154303703738654417123552393043890392815004784896809033421381597964388928808939542010277606636490938779465825652894582837448829864266939933138556846571841700597751300794548672489096934488960881404188631545941063417167377364864177061462165
138 38185884979886931749236969453605834114344058338292525758442261642775949893847029487223562462971507582379943371167028512705366752219307475770438400576149745474089752799367589014239823449261070810068833678136756493225787385588892167153957898124621439908366844797582828004265545520758960852445913322479596895824775984236586357278322857476050178358714340066729649315112873952320962125911797373876132125532025050
139 162695535986514484296057217319170456641637600427422211472717797354644749116997033785509314714636577344092273082253671936090405093639969069555261575331802548571517294025100691435959411675102473928807676973848202781816130416452033329304198719037444594657611569983256758247102598137593619729805149203199429719116820650745142598286533020934333504859182574982712292599905232594127665874364945315431956582725664345287
140 701357770602325571546494708212711066219049711981637012116591591566182610902546598764816574326615523860976160804778451761767434978911557476137677359502449563481867425784303825400596096409387325093966945476073760517626856957184185338872900645584628475108628919384344490092141132120290113033899867935714301800268295563093633564137615132866315352669814246067976638832414892317454251698945915050348909112719462578475489
141 3058859683029612304214352959039044070786362529796970806329440371214731604517290361419586391452724087632208092360736312607081510668928106568407189407822928954551170786201579934546394445711009397639888037962739257406569985894528006217066668840857268688078483755630995071812771358652905830087428134643893517563176572148478244024611625393388665229826538671658377102844691287875886484523314775622998235953556682655033957346
142 13495864866570690564721659374876426182215201272709333496360450017061666362984929329643382684723658827146027122211091848151806695543993946269692223529345865313323599810817818295541840619319063186584813128369874728992341933718869082923692404244343737168619875562436695728935867150578281975664744158710546661722876525932689442072637619800462475335234941380873650592122591765064789831441757876296687930789429282655330976444785
143 60232216777520626158142375515622420597446996255888729945075016729557343174586199726484359682597367600708153593644384464656818638204579075927566374173231676695035461902948085380410067714907455602514183495393825501866143985526607104460357242767791753396457385636624914433329910665884572267683026172232859846598172439331945018239569385416348337932484043562512836148647779671667781572447394879300954249901795353185463068128886769
144 271900584254720178633811605951902168144838788294513731624495149801061523344554638517499420186160068983113223867202797089345225747343040840888182906903189913322905124954652357865839758128899303080650638894838563461050757480307229800030569045992742611967739935841678369348839010203157124561221833652628869180779880832728348546125688724867435940148228955972885399169869001063015139949309353848869105391122353615385771335159749732608
145 1241398651318446114498069485663400806610516305748976846420033789883743334006348629435073950197242183181385177570084672270265651479545031160248330522567235817438349586109494176396427703045054959216920270696758597823904041305655977455678505797761294662712101002565680309780757798338630020938223671647930792880311218873779684523202575555854149717279923923251172054721769787618724871081758726741100237527702051832937847609549292154914769
146 5731909842358655422142298849681926013347033504336983865688853639474885250841704599479683153346442958647427980229605392497443291544666138745021307883665621613988173720335508310329105766330189254960874921409158814283486914047050964570128640087409988699822567644642826578668032589283980021063064418426363470873651614949018495799443276319976904958587007379556020939067932782342939265825503712827574516349579011519482152977752903198954519857
147 26763440694392003349859383708853586319850551620800358302926807913041632369541603348874416661863918522407293882319208072704840088002431031753562853620603054333502861373426056586366111839335733328895198804022337740238589991682204138420134202462606085476512206593852165099566741975642244668672645946994049531801955235561502339945730539533572480860977916327105406907182653414511509046098724268394734187671281199880395238419818128190491435083388
148 126359251916502646048995271515090579293310129381385680023152209807281173103328164647329483070782673629453653613890084733870830237913416873088800397065201959883190994766969182208944787650050401186001942478286041024895015433017815901734329715898350942397353037192175672745534503080325285146530432111545317709621769766936684093524814766726302094056593726343079487674054934459835261865052802124316911326764256963134639740900075290266876011786473655
149 603202412929449748909298138403962860455292984097358410619592148749922942589088963263138176241952996261033569889426376268023094459967897979958631517110218010146124093131075653901710698430620544219233448459740224018004065091982340859136965453221822627137776198588250485747583794998261502837049485956300436323224570741196813855583540524085686581950917622494105687206737883077526368268913332650247557835672534334990676814233328836209929000049135778913
150 2911245636031422530943281091218633562906143725374371066754936566898537302868841162304979307152766311562517743242856307039561333861849543998640169298136927783824949781279986449992413295292941709539382276252693332452634991499145186876829700395599247341305785282217048039278786640676759023254743140736478784550951122993098966135405981225771880395247841739608513373375973893169580651299059181693423305864539592809391307195358692820168013901441293961999730
151 14204424017957304710417911373116158959085704150102353645512527141414794550655267782572269556735398961999622724437525116489560552653585958467222810245544277166704324819151688253249520755007517411540943269603801859316414170063144826894139475641971533375077272397972188094260691494614485965470555045378476451080205365818173293276630151365718337051195200319095075348974438486853440349942231970559643086962216481132346564036729484743830282903636452881886230003
152 70059501508466695024622300651660904568196267487504089802557458348454961470416347515345812085265321049514686639846939115687694974153302470869481260733042962875138182572531727000486961994374984067220842938871402858291938306600056586382160314812181719066708060232672105749489562540825617708351519767237626558418961370249208530460891129255002191232299510005086464277330972890408823782058076204206132623470923727450954702588185928440462539625168696568611530228717
153 349284350217115788328973599705605486288228360252187198426505684450434129656130120287873159815953882748761578596385379288020477795933760579422202030770529804950165543585098647774574468897785643609604940817683475545745194039761096938386497793106129448673192632811689987203425593346002305099631175984810852323556915723917128519464300932106411444515647601087721806179649506779411479976974885894125780703503567506047823823668544528019983899187923549083321893596799906
154 1760071448946078728046589155626383945316592220520080130589700747393409475374555220066407381142914192480198159260141710268013593590859934282598974948850419931193563209831384259966805668436354498809928665535217536672453917318276443269685435006255143133629801648336353315074035023097567731154344230707614848260193271269781477998645235207565414394892668859070399747653010155767385499427128659729012629749273941125078370163956374147830171005635832056543256260136050555165
155 8963783289415044967737261751598319516465644029851983866440023237495460166653449909658863229795066094369818707638007039479886405994633670903703247719288572942819690594207881329433468226891488262389293715758245079937074753101916520540080567807959294273195496705743586709772810650739853117097945906131743391414250918991926169331909488041742296679151040363484006129625156582384009192070486903550090343234508464185465950394506829499106346408595484374514196029859058138441757
156 46135309826440806724962797381091769499486909665144513181037095955895139675149047885126934594875950650753630969027870031087776076717168262477192440339726936449095227207240300268614690964349878427371322955777720277099911937810258311658257445970954919920488986456557659434301683443412002197251044709019760312786951939626241174215639741914074667346619564394390491675020674612377366174351561397871075323202563192455412262073126367819660176254835014245851593758075532045635637168
157 239954060443581572316940465661983485777296384180704024318690381486851649074155182404045671843922106154535642762275363276995437433431393620793014950397296530454145364742300064017685279396423886774366474894445535365557848513709355758469059749326665133689088706137112858013420065012588211517086469217734958121339152445184731682203810410697916957453250593095175700292151931622425411155891648137802219164720685793196619581628946953570277003704417303077616560641858420690172637986661
158 1261093292366428999838943841430890512019187187270451999866504702704961965801645425896312223325123631910079158392095629144070941978905901963466356426412438509509269765513818858596597121547034917769560484459826558836764306203745845842411350424808412066458428029924613735338446226504697223731937939754183006444386946242921114643297720083148063510749458182544391070930609123976450293822127542146500569228330460841156615089201521434402319031184627495803537102358175837863504086420725213
159 6696733397268402882830979018678415290006744786271605058305276220192465087946190492087143480351270097890790217906769770128321677242301396891738681196415279519704266311353432248743983046513649368202803581678794687104132506859429789456699074673038299625430581004626517626496552232652571957131915678742578736859676290742461112453875824214285477089567045542657941287720835488947035473551062522493443237572872478913809001462845062526584563501417931307285024177729487383411534927194030829780
160 35929242320888118791626806076420890700746574807890517132751836178747663737619519343382506489461382568812287058586514379289331657250322111465853374835609707601713624846115305934864742084383378897593644743123624645929945432456335922734822384687473916742872221027373633939038714180407414691349623951910776490371195717201697557013065850663992610222681068378349129317765029662092365220761249214762920260359165056718697457841740115834425992378372000857791280040528974693066178370703062972548411
161 194749016680076272109278112340434998083733255682289388406825301369633558240753682215749571978455361310160233633593119961860914318601290489824778256822277331772827259470547877121621120702308114412566587710939771139211750386019103696001305763503734326196409950139722823135956363495570261829721587990319686265041067887264813930739945933478711067715380964867591957689368648025599889613437986618745890767088249887994008405777036100490019466724960564705413743627961602003882455675021709943790579837
162 1066394493841100293431441665213915289716560612117251864506459578134215345558780485168045143581010927803113527536973508052751299015811757952438774676272100148782971084831097496152465454153088834840753145210183760085394188711003668649594434346538266460268353910657742615895768646970397585153489845259939654806029070553294308723924711310963250037513740214867047912330108260302281981252015383328540081825798275539325539835355326563895398717531543613468123862416573292409824841049345724238992248857290
163 5898607311823178585142056421540475152134310423196346611008200964656531059641415775762927117304835586789039186343280649100751430812405380092213906437532473782094341854233369335988388727165638330896881705544010054363375477066302091811773474847732967380144508729059426260156658647587543236768119920353402540500886785185190882742164921291512904048706359605329488875555438048310617585293951892892096688960095004571378271846709771846411922416315916370234812085536710827129730305220678870834166301139735791
164 32956715948640788323458423276347243375043495045343389029905480114961785281930687699630200399983527472218403872989736936798636027875080228288617365502545771847777462247906067647194428447006600018509875760287980323717236688856499062088596673846979653008467742076230793931548316011863323034447639356123319136084158374074799733715778206596004565849767812327445582166168666886132640840604383310532192700611830568394986830732762776167617818038705618945878326890506401875221289618537647004513249556862499781577
165 185983930432365219039844064216556137115342423675524785881195945186985485046111179173264298541290359642841118121953044519581853322420625429781046123286955828243140428094402070443662477938735576727534496336940593917625017879535649159137600815819358578852878741624258129987841897086393010380736028341202120158073658814364513515113829798827424926356873004376517679124540659236624058771184385366769786274745762220018673377449586237092769022576000914313695255168298632389226633258090724414183780977103786776473122
166 1060030753370310229863589582606144556916529098600759508042684644969867411738984613803621188238076480454149587693218358673416111220283183701351360584766369563166596531504460912672861759954950462060554794950129855560683213291827318822397962673908038351585662288537827952750125923524268189985232138879059281223611967283508728624941148611062842153229457140504370845192167699791591484073438524758702233162329369406412538775446645325088210040042499310978120714443409924341852625306971154134987038343744564158389609529
167 6101658026413600128837704509839931012986710576446729873115525970052177331719459680019251176182091224812854561981030207626839977766600911464717626112239403865994198698318476596572909018896519707801219445074373853497721260313069628816602323916194774655478204302532181860649949840797655027496353080061028864691784617180106759952415903984029564359651237177706025999910561499059335436839983035979066127981842074810487981278823481887056802140913115104875789324585887606998603548621937086464159161076085129372022458028697
168 35468164720242030281437568398879975872131312256043446470000754459020087001642349332058091103362312908696268147303680365483515314319599925540548745057154016811305842850367073000709818454095603987427365057146441307620943486727064999606081796435476005048195788088662507619175212345872329976316095489005459894959966881561876768150466476331956341196973429605278985522792938884690686436661177885934818581876975946031507644153440059244988214999152981904393945365491920460654529499432907268549607598410134816488713233816253632
169 208193140167175811013183737422445123973841473228951711957281089313024526077207407209089076095977126720930160713758541575304732556560061434849663034089522595873936587169051825056563063284789821110891350877141520740650975828374789066829895066168260532230821230459097073745261747326430857309339590074121919093085135442624801008309818044907012008690120007410637733997997610756595469484161136111084621874477364241553917049016243825215996617721574733186992782879607062480562773354940525552196373473491595949141744789085952523497
170 1233975784241505943651605837296746086698667348757906369638514276364838431459717510573869962372928538039323403333363403278862137848142888450489074940732133227352656121482151747175803428343897813769612324650945666194142809492002263467438857567493029921943136958442206647986267138295743466913473244925400824968644175560607094786502658622325852908221291877938986823009116407777237607276538659378107926007174980777076916784400494711914651685690461100425514638291711186000149017792969497044116534691754301567119510898409872525623193
171 7384742197799998399806347252148156728397588287791664668019476569449406159874244216267144077819147479046348445567966924166266854466747376690858199437600657328572957772648591234242390500014441749385285948556146720333693699984524006059403266132151233865674579618993677980785430282036341431225258794890786615752620241553108713844763392310881359704819742303007195112866170073306755843653045072286072778726079539142631339018535043461228652765729170953098101849211052235339425455492254828604511078456380436207886593281259905718040344908
172 44619916569561912959821413175404287781905396164213292014438439345495884675466500015838150679938888700176863569133737819961812559787286696728758294761580224285597414070232913127299176079999061953481854678404427129877788035737803891090922449926571142068155964465141169621124343790900108876327137076610344472145651365510590071711376142715706267751263993554846777523869800112009769079380620971663705873880274526589756499654692429037295117986522156904536346898873419720176657429161366523352721692173428155436711733086070421790829782277519
173 272184498636764049335854873530614995421317698027770175225797984200970461146920551902005389462957532028054036740265298096221009562443398374704573707076510410815746273859150817581458887057339680265801505361503835969223722653549679850596335149575292754892459661840730618485173984902582319622891615686669524729037705167420313972625780128267652221711406310892696236267780639702663139919347875261144971787718943871648148091947247187042306839345354714083571083655766680025999142122429276736021353599351961114245500969438800344864433040111403689
174 1676162081578786351207552830265119026129990813891225252759651213363901603036596954101594489327439538770056764137453305375216274067098525226079830789343989830755433506764534677834468300111377021296184491307452541926555618751407639711485384126555116289091392237337859137016439224222263968988315007968498104330918792564980738515129305956976368639704324047712647438431443999202631118824027540383178071854627777178531570519902625028175574065259415788951532444728966346560611333245671525066560508034155006793920293981714759191227728987687610682850
175 10419902599760895280573418510115312012206525432659159845740397657603922611601761934672813331596076583803631576582004521605197062163407012228048747132369667150581726191875216400108104509584176253825043984906327004321899502527370961744922095606666352495906054876496071620505652438316741868974553743661494220228782247980165490280061034037408046798466241926105083639299680116009417096365418408300006924570551739294025793439430675765118491688955383386893854611306993162866022109981485182636733443230754706638487411323916812909650443788989385431211771
176 65385827137967404362297195528819895499732962022516574074070407370632191491844192252553055660759974615239675401489992059962238785126845857386522649626823589025755513598590911192346695798948802726820273237967466508149043074349151274352609554825340751568196041899682656165755377248894506697156336602877098684537217958334276125339956948005172796762826180798912914498627586972075513446415944362715039871313767992318543059310141196542284838376718107795490185320376325583871089128383256175782300024699763659832395804064330538711863701375879259728589744949
177 414145974168952506257339452590890352055464918274678211412512264968312640173040313978818152217001069429698267731930874260411676314603564833188368715055290870736961702906921081978518051160337920297544955519905164544512731791579022597182923024901390330669379617772783089769941158613065505065553825697556980578952125417831046080698034894771262247047009025695185644371468242577593552882659247725387362358651960767305203346087959167331559151288865909087097241879768282661234789442427144530446582551241955669571984980860035019733735189375440165218953234443746
178 2647591140580459051171606896911091113566506362579793173521370004936546184776405572520568559374365473604460968846243019218953337986683733714683754774345355218266452091427306700620615229802588554015631762851634267945578056031399961208291971096542569151423701085196111950690876290567202663351874832859872046809264669381541018127430577049501172176858531873714649862848995296108133089153511521698387901316184270399197547673705513631338129449354182601306876380660642018579275708622168136014912319044461976655395165012917939336062513547562881061787796877636491781
179 17082604495496150636642018030141698156786239502043377534828062012311078053914195184249278177339484204080679634261782894040155852313027720150813058791610834517544023275787804865340592354246086279648211337056545730705508295797294254172415231116354826545360927094845230416749248717897286476368435919288505551454427809553528682015418170516371377766183042351098116998423222593902376379698987656878691046053928735594178556035202643362053372231736983148882173532438781649517541233337326010973648160124441365905740997212094201643593992831838487404029802375226939680293
180 111234939777672812608191553425260101054140530171083357368540384956916494107378519184544173868975557866746147853152698148350193867327262616613715812929002620425448684181841970454503563987642717981868343093748663010121261873489031635022975185311795629150794403822246882227890081183299633099387825615650097138991275943326059995537639629687452520967734768135499728963001173059947501622618618771056791294924664762586679133230864445819996665014463130633016506535375378351111981282816152225932920865057337606309553665897042406559290413062343122250687322540086688883098544
181 730955350804564631272857327439263905099206479886754302661669294976223039320011224238821841150189682906903639943710114969757171308192029166715919030335581143944243443541844335567323289151113299744744717893999829335387457358780659430316990331583288921252677291277292843124604440950557128696773452501229829522845573330856774392431779898220339336917426605507888459226551226614426351222602822442041239726592657617044521221451352099801441812414324514106263162593846832149601086229981945176925171170372285514926126367990614480158602117965203951931423729351773990580600725533
182 4847097015167349594912558258505535218065261589690537772464151488614995784693444462005342669802157817480193143536965905247092722667817586443076153116174753810687669282999837925286465337555522881183198755105931817984564389518000084633626748334926614822764168395805416525802819927831298013962368139046420605510486164783866059466432629190970897311617599999408240703375690390566177744036486400633813023969535786289181824395969188220714471346614590486614683591225216232687024061836303913107329514528596981075799048136572488985991004418241451391923248284457688508098315239970597
183 32433423336402602947447303085693374214248484242743731113837470300362647264683854472146081901278858863707267532186581242760685861998195476991864298895878793203012310606850503445639540085389010596466777815645786667720817776255948840818494500088009509621892219235418453043945748691277846173339466504985973541375035233498694699569087200283199860668871544790864096077328990943813769999738389329263783355664630535273676201970942265666196057007096899114004520784166846396399804504238149313348645823198788574264820563886521419347248158697162925122676870860317588489545882357309489892
184 218979414035130244121994883388149903007637140664370841147811413018356177321689771648020548784263875205523842363122243315956253886648713002584253564488116495749639438919743133274425255543240784810440147527790709860199484533120359279470264378575136403214995697068354133475215516703564902673231330149903181586438235381023938707190319199257188731400240338003333754733917547578667395049574760210987456808630268667730869324596990768362357064161602604638943718686780167724622711468771501297387884276859826217162146602581565406022048331800080742745955568946705778414879299785989605554803
185 1491738279410880302977062679785701460114665621459324998853481114572588166203790672007633859797849202851291714999177116965637528582806473787225620999749031076069169908288444493308049345680891331593695679601145805587556302053163351528775353028567353018666849700151661170716166626409947761853055840563305076901989154002323508187237164372345944434369656963993139780654059765698325139402088229521686931478516052863640226253183113086843774769189617361630119170247080973770278571814476959737984362404374542986645589775968397289465135701882641586130288682339121645698006889685335904957587877
186 10252752419096955830455908459555745758228108763161996844537235368731303713662522861929739917450919887616664406070369490535161829411203167749886407010067589163562771929567608498485746154480763278451415867972974203085400161175491638339550893200423879582899609651453271054688616457150605284941967768109154009512817745367751057884413624613806462608711522157044388774797740671303987862372201463069778569659052725316991824320532049482262912695112431724532924946104596732426181034338502489735511025015994429975875965561596980699959736601208761711613868194326949041879308872076918626655895940538
187 71092969838426750118185158519058461707324893708822250395070978608800350141099458183266687991605988946404478743286850186907342117298858321483632050058481483393209687126603139636247219053526921839266330385707144813467801269758860575631203085782518861799409477581220808199428416238874776392403798670646411189216177827386753555970215877041213064335440280585764140975454600368626814432456029877722011824415816651398677187081246075491085397847027764498675441483728450986437823897249408160836859201669500648949963974700580670589862806451812538709190274157529439759582941260692995235816531225271383
188 497314663825370044235608559885419013051913041458283337289444423098362216169962859755245868059900478237986502592077754638985421815670961026558846793588389684510669834120583584387923035595841803244038816790807949243125458926079217783879450898547689734559387037597775073138313130646265799281661785673960920612358732243657134709492901771484214078657059417052834891283377824167019428428889904085912893695455686847735155602184363808419174324435092121531940963995074510813184607940044436363155689902529528385151071758800957682998011554483040620587846367577905814875629280510563765814691661939435268337
189 3509413756411804853485756970970586838138036767349666101778282922832531849503572308279952252802757664382257663684606969550841696462555377017540011286330176371142661014339541173540110628134312718671138683189934897594069066902852591373960499168179065263610461004857113109487987093821978805073017376770966012503429501862932735988053773942330553166989142538396287555853387427749569989244728436882349905777909629715374333803402959612515474222550353379646029075501042318066252827660065362750114415269999323581559649227709873530890057464311162730990303021993565534957767692189055676317643386541692427612002
190 24981416966299003245354069575253339123338725987429753610550073113496722309401856951451743265759741490958254885239020981069713537826904711910812363895820372437603269086386020369174995068757306069104906112222981458257022774059693033026935716263880747637760032280826474411493973945389161865277701668894180284896542031059235016391950692279216690977370763388511508303116313515053479993448510576976495111346535763732155354120819263531629041023711082636999228691952492049852978202131878922684504499917902952235586613636201617861925740402197341698735866121097900461642118073217961193773821274371251479784584897
191 179373975409734685013944697010299694762471447545056219644212113148071731171127586896089956698533295370818471315979847531313362232059900393718357111625078118309065460181659360629596350575398795613304720696835731310209713228379590483501261276568744736976544636260072724014905594639834856289419419667932634200784192307877683936474896813653438191721200396361681684579363689167690801683257399801851810566149975223976412052766096031168239751897110912272542766238119895833487306836869987440840404524473988986382510402151277166729779651390969688083798340365885969663730652153725003470771352464103553183216821337729
192 1299099913784980268255639373909333540131148724613460969506971701848106678907953857604993836962821111452343650064869887176545076786188835281296417813111223240280321635166325427275836181455360917332780170861041798245371334896874167587712363233655066611210779730937436262297347157997163790989767224001436373608810801970363533790129120109250206569458443532919355290928457231880480676528780599470799824805191962090415037421783878615125801719883412480059594629036158992874676555628975271909468264539827971646553268128059813775686005078905782452594655080474217712579168842473134473303325518765401396250500573221513216
193 9489591332730652263462696435217193896437516096334308772481764981220061356518397573559224617933893097212134770994109197409229198536795429710210593272938887563929674260577751766733669687468397793259742502096507896257018314022975650993631744863440370302066409455438032105451686839179123773172285912707394109214764851988838190556769322166649124863354675998184772974668624716025090339629206680373013590137451573244834571987723243686892730534481668868655505754267710162120274184841299692743338080957871576417308519822513139299290548224358940698225553289329374753628759341124288931980987571196261054902046106968864361921
194 69912619426387678257678558838849301502307539871857407493873335249878314629895711380965138326239079974857390674309739384599250309054195680695728210203535539299966594683743807694861559632513021760457242070898381577126787297549848059796546125272251141084918834411818417995082971385889995417978046729049128142976959293235775380112154199261191423769504069993015657703239334733975195489359991520233225011364867821779272020541539469638561097224161142541084503321005492144807323432701115748059906862188465103938216697339989821065974035609137977872760807558919476972228586977449090514512934463115489688490197452819091554954817
195 519455332241856183657132497550103469137749241562207829185563876669877116448623610782370781963321906121099659695967939576445406027865592398097348027362146955260667757664646485266742800383423645736393374822401955396609187898787630166814194659771016253095744370642669511112023952584181856533969817332564913219693391965172646321021528017213238816873609643201194362203826221947334882039747538260111871817644993917588222456378971766543133043330339295844127622274420959747453637652039157492497039592308869171641666815708011556014937074525029167865094606053772241189456711433051276097637994720538247257518037214253462925106695324
196 3892306776895642012507332046095859157015439750403286780918989096407118630829047910548584597288919000237917912569282215682350720061704550521458754549501963478015146780080329539192932919878513083240584835541793874454163395124530769470667940629328677993534190113731785517964869269302782309806834590300121257745446190933017499847553976430871874645586146238947339519926686821949134498273182248318231385410908987775219270377931548566964185282891022553470368326721189322083940228414631856080357614126993340495366524668628094348419776505122322242006761518377189996941265109584089490645986883151287157129342518112422138682491836223399
197 29411282873710500251414572722629828979229071164472847448787553183166219902902268957067950873169663437581960488544781107362929526624478110650238601031977843829497340438933111582872713132348473700915610751130759505378509135386897946802363676236155797619875998640042720976444894362761033560224460197761699636420077030543163215733551949422443903573590305924927893815970592453190288469836356835888341430914756177006785115275706907617956270450884833531611868673325902368933430920842049481881115604888261559773245057722491067196777428589548115960409348809668595614650149018486867816750972322505160568946727149173898585503210814779998513
198 224104687185018678502794896226956224383649254175758152762104060550502584977381299719735574144305924408288529486115843341825057292935336246853566798247328130601907776534806999161448564567946586218235920659825149115982359278589336078765485158369601261494594620322689225456935797419370203077486016200002069733444890231327972209831266860357747550581128046607698769430665658461879559439307061992493091325365653216307312091763465460378125914446659587812706470963654245006684896661963273435048180802076161924612858126170537431283326246368283219150474617914952724896343485811695218003839111208794688717649713388322599485302389303293824275282
199 1721869249931796698639769303985890130696455970668246510164383771979269041830150638173488608751176591765627001989102420606805868015937866655813121630648146763457590433983697260543122001464563446014921158229734385742641141935898257725708860208313135873361185471326313447935166245794430657773989256314575944169105919262069259108309786734953761459439149284454823715928151631472514985187448537950954445165035632707261907953825503197436559087096448246711988323856545798069981582887731835325812070996912033176521377790226553200345381250342817810762245374842846517629117174089085423944516423307799016373687098512590933546374508351791648730907715
200 13339637476289206852046425332396536620449744632555566074617924341899948488863145327675871848536039590900480357888192732445567256955463451579821617850704794442114862291655421286575242471153841721166668114972680564711755903531703624873429156243835345906563215271756003177798751711299635004292518820083008927402031841188295653813495387351143732312882234524876655380585810735922528527399760735119848506769793795159920463810315463356844153401911090708519621424879640462929729050492810559492545804422318588286713383626312227989091715572942594645794510527158298615703021793745718706709861802962098051627721995947712678338520088799730879212372700349