2 3
3 79
4 2299
5 84361
6 3872406
7 216591677
8 14378073683
9 1107635176621
10 97229999995138
11 9583904327477305
12 1048274845801847390
13 126003010469828661807
14 16510208629407273871884
15 2342241434486480710216185
16 357676630651821282153992579
17 58498575553741083746904253333
18 10202113585005839528089240061706
19 1889939582789659992942708870011921
20 370621953238630399999999998232736810
21 76702889500186099602335868300948308799
22 16706931230988191092980930026207437808756
23 3820397485237259778008164417156033496493553
24 915101760633548435475610534217868098201827374
25 229133005426884750477256602607667444846570462051
26 59861446879786614624264521050162610470343057960276
27 16289141742208221558879664712245335729266540546079157
28 4609451838065948769492863379140757142282000453222125148
29 1354443927268058614924074561547079315598859094816231363851
30 412705569238801054973690565014999999999999998997757783348632
31 130237337821144546388471692079414594081025722440233464511011313
32 42514018771424370993579765490676314179351649100559943526944512483
33 14340010685024028949749139238600268562950798642766969112810889502437
34 4992718423640003053875059638659232996083584424058205182517856241981274
35 1792553806050706639997693482874663351647048242625896818122927082117847361
36 663066766910949287571019858044270152321581682777223481722805300703469834866
37 252474572013300766441052980525528726725617666790184572026952100466434351942719
38 98878025366667758358073872759118579565508926813791760761130433114903025609084644
39 39798750684088951948435022531262611108023101478023830910067961635860821146099431841
40 16451676004104994520231897020813493081777111039999999999999999999319574628270024199610
41 6979460450485797728597222980113865751110482036114079439035343877740047632886637344364779
42 3036824160838806305372951022569803546016319808197907687696741032452291005952485445138644476
43 1354355487273936458897384869889658548754954873082856535939500903013123874332593766932459314613
44 618732732693667729472481840559012679223927533755681623165495911670531444111551121736740195906404
45 289391106950283801423275359746659180233008955732093913671959407408593278886981947594926504039333835
46 138498314809591216770978034348975871897133228821161116403567694076610081086770225709280891460909382824
47 67788665562218909300743854506260637910710342460056421310611479653705358224138008326725675663073588519137
48 33916330816920937388753309958311644551579192178036894434152016074301375732973973125978861721596523513801934
49 17337836813170912642909893340106031674140365184868751021233645715616910537412318193315357246611173210429271851
50 9051466157565662094956745624685368056816514581441879272460937499999999999999999999999490447754820382861945391428
51 4823837955143182920402069427100606984293147742058350647546046362239840933222529342387260870836249185413280349185005
52 2623225492526791171652291552886202278377614844645291946141661096550555448981112899796849389295313956387796768068172900
53 1455037528227798062715251714119212915981375659542719232733811674368171272141789185833258752755115090639259764270242496067
54 822889785107106422926751480841041314487985411499935918767380266115004774806988666789897834663553356065633545856991971743624
55 474326781862574788967035228746319387615040141516872009692460809319949362577542416807618030905046683133182106669579242087756201
56 278565740569455384814566560946105774803093461441031125455094957924154072214805952103264509201764253886061240011513290002194599036
57 166626120687380912625784444868167269898238605939622078003998247943500678659516594229609648830365513916259081590497913918722964091199
58 101479982181899894223134499767323424649077777873176191009646664935558454597731700686562340579410146531968907369085431683196605458928104
59 62907332065316508471184301907398931460045551714582571034808211571742077149248390973540112428786519387689775814548811327137954686694166221
60 39680049939475334492806586574732624926965697674961380327424315779856698334773247999999999999999999999999999594055004872423014269356556632888
61 25460342683821917193759996661260266648930308817248822591964150572833643273648309373604869943955205764842419247529503953868730481451803598301955
62 16613178618653021854814769659742738655439660135941591525971978530786776685770436248830073854740040722456589963816526329407503842435971958305911088
63 11020902462449013186645023162570769446472083757477318338108430753900629018540416159243428872572442870273086943535803187967902973602706744120759782369
64 7430891376022042725210046515124772892200030533700804103026914363593043361443703699910492381609698426677167592590575814893837613457994653402801692177059
65 5091094045927835065560455740484740841060939261456325440032295089367731535225060724167285481530838814910535540937501497080867573575498318822516073253249925
66 3543385911411081893434639905978708271809011267954402515447526385783537537493363832580587925869251375144680348117634038829663799490721351255184973860589661434
67 2504707278970315803204341511735634375351584139138369215742010369975594375612970800912381885991239621011031391387599050514194453306465582585726792987818747791777
68 1797728008995534956930061711812061001732761707003886514940581297626151396217498039776532786120984488088938593144788952001471399850682022805207567657009049002379074
69 1309844844734891783477132947430038680118050892563106057595764337864885145403742597898899460135132442162625098970586692101488200502280590227902513601250353259445243071
70 968607702026645735802436761930677488438348359834489874357387963864953286531844813986571558950613509999999999999999999999999999999662514497489784024443216206544941375300
71 726799003755062887549179505395220210157774034418223553165546812160472661323570344027604530614086143899574680897088383002504635548607566300415880387460228790114000514672129
72 553258276142297134007691104724523671679049237574512352731544450281146876271902007274421129992248327326078847642018758190313434834540434982111950817303362138454996098836533634
73 427169403184424404605665366487341408594114489382053798983422314219806062915778912386758987147480452776417650440591361480757893965173914108971299684177311170132672692640713976667
74 334460540634612757394332647953140012205493162086090557369707510822871017007511167952199303801165825019155652949626034074303093768747398230078987688316764789523113178477608177746924
75 265508511972166250057433672895389227480257822236241969556916797940885755185043756700082108421315555109593634453649259622112539536066603046882001669176645251534538645322880147164800885
76 213658108601162722291699230791785007955849034935415468974262172224647051858877460644960079334366404746295790879675896841523206145603449088639928719607895108148720142616280794933691991444
77 174256273456656941895637224590576786316266234811020707247422630956053149092268103931572587349040722677376564985721790302835258623243633805176287096843996534189863565990622465745075924903563
78 144015228426795150475949708382469099502269670335882946253827685143252718337656417905459981906574242553348370057982186268326067718440237415668579783577336948113478680088772132985081075775652616
79 120588036083571853963235626872806446505494504172238669787860990389702687901346975226624418668067152056001888373989893605664904727655287551181309876338074705987071222803924259966948643968299721281
80 102282805264876372881299244935635183925142174832147698318134024256219095182838628570348826787050568062877943294486118399999999999999999999999999999999999710549918824735100545716153970509232735607770
81 87868315682500153160712530491417355211536674143823025625979316039444159205290269913861975014207302228881474693382182009808083845543992001751092936195070180910518325379108992565085055747843897887373859
82 76440529590600513090410662012240981723296282824772084803782345627446075889066172555667702219324101309155850391470310745234458770584454478779111403300335571508974874242170129891399791686576977493785520556
83 67330054605631654726919863269265026991765195661039435407307119933242523038387602333436833338359127116195666029626793485952040271280991726189728454974459041723720877485796163081307272346916782443580168569853
84 60037414682965900393098972265047692049402190850152114329767171906905040195916479883891609355746907433876445359052148242574635365720123611563905240759112277376624768399389854000360370042731225584451434313774764
85 54187383373971579835073198568101878082202720140678567608870774710907568034738058518533934002559881272295333490460253126467322408456692302312084743982477230731151910908316001306654670246552705973419457718733016435
86 49496506862115852912324474951939869812002505836317855876811108985198638070802578772556727637261035978935723732890665934626612225332601143093119607692224510566321481077534048617609253078298532547096097949549785320984
87 45749839486129498415751004363805777229788437890475679530744466364792294669682398386823799887744573416542767588684291309484359401019057436677570224244989574917731869384972994613862523272480935913723991971977623073493417
88 42784176057664913827670192928285755791125711848061586018452718056097646403729151507349934989400911896418196273438277693703802742744174360779036181883231576684044049828526946974006535118124905508234259389347959028367279044
89 40475912892754020786289203807767250391550390651595113239991120392138205862842589904898994415565850501568462832754315004437339969559083447049352318656664239780626445368900245573068837617601740698301228427853915374782163852591
90 38732244377582606911958785493308389997354818979286517938158940120686092640100939547049804557638285146882257643510440894751116666748753598999999999999999999999999999999999999999745775841695999203476046559221158352913452627973400
91 37484795798569709463774161948589919783840016834330073412750715647379074475222750820994007698909973370141810647085036626015554200799256740331834109792190136489354142003426389300739488201891120014866190700176517156186438250512612109
92 36685066198020567766342897788000418632291170040912098037312740589147699625027069951103400062884764335280421793510196543844402856694240667122068675392586284538087497802327553821928279132087306588032168258235921408265568362078508045064
93 36301246977197765899012745754856814327368152296170990226118911423203048149622069057829784920160315514845714427235648812702776436905480858410103041685789626862795145129830065174445967247405350870697918794523276455147551274445232568463107
94 36316119540625759238100613339638530914771196810568670296322234802469922056844541821724378455475354613692556463263170873312879781447740754975162872231013660233043663968012835974591522835043330714275084996126453710000704185093913501114701904
95 36725836628031298340122536792207340674957591900381313956814612006255439140526671889989251257266868039752698477791585835303418095774408069103297625012395140819227903456453394822556321035899398850427615092140870107412963692603835550379787161025
96 37539469772207673666071347209884643805501856276531531278877953887566505336636810779463288733949147124407303638881202259381586655233047409231895826120697739314834918357962466462721593310018753088519786208095517908972266792649143241200600764951054
97 38779268691297224296756993704394128204360108513632692460399368063153193231093740024022279180980329353274170788111794055352158082400542076396899084088614111330460674139725045467303195973901118263472516640030977435030626118060937093443897428449359163
98 40481634351240521258390196670153671067246120466895100369460268052374980573717960375205816751590082348894954755989983609045230202100314993727882591180507615692804587960800649649427843254658846295190904153378744833293221137807417096643007928679553537956
99 42698861711504272856931723368099513170894573137298284018037509441982684938770661332956875112197052472556757717865138721381913000798567764538401417307949051490915263333755644085571795356843202676014901654937343290879043349658972647590894919180026207467101
100 45501766158845869932363908079137770791208336520308209467899999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999772491169205770650338180459604311146043958317398458952660
101 48983374935081179156518998687053252795039005687027987523342395808857143280572830781871276864558433014556157994932198715545596393138331000742883528736433191790191329487035294035099976725761253905829128630520932610422879167805251223965096362765436041694233663219
102 53263947963706643734055728718230088803940247739500932911725556773210796139888463495187814189255554027140566156033588917031874578253131558281245751280072342292003035256953316947677281029097158342626546314898269176438007197100899961068844772377057942134557289415336
103 58497699514636322327324296333528324331877527836166147201713199624398409464596352530476827004322972973902463101265539983764411530567599490578985445684631450364570630622536921975607209540471942797904180250792488870872886728975357924623337872603891956860273400334039193
104 64881733859834509409499639238172481505565811248325256958757770005006502179317239919642885757067728190924624291155516112722637511852510726465270476729363178132415463270079405895936298238831922034726884306783362974601980983522944592088713789731025115100056247419065066244
105 72667899100546122869909232745796462235532005133775197654228294122371837581312699336132566338624743184720468011230721908603570867172799650051126126952850791594780406170410912291313788085675247783299507012035714910264273590182436688198190365532159486170826184645911564587295
106 82178524010396466251604379820026614057552040710850445970794369801454259510613138819664468253469228768777748657600462817534960694993277674821100208143825867628286960321324146450359166279212900547523411395395774662851372218398187849089975672632731862025182729600636786024791384
107 93827361601392077644325320659414831603816938304721814959594584948733130475686095367601834517815182902193735068153677505917059133796121602229813558866337274866328824842667004783374022107294452125506444063168360911336788140530776311964283008279867009379014253452932509981342934557
108 108147560675995600631967095709464774025861683877643945384641578230184817193730408299388478510787251849441495534409878616940954242098577881270656251361014667926340787112387685964452403836158915936947325846380613558430917151684246364692406217520612949212499429555231480487673743647464
109 125829180669570481643682723585140865917729966639363623232746934135073369068363748453435017348192932045412859657328031907444933521808397767121617890926065384771624954394641056565647918869546822759849953689515239953864118253295182751283319494830433951641904666870681385729676074741829811
110 147769738561767155359703811326463759319504028685395860211288392104046213569395439509913923171299489132436752440284209471273570755869312956300473421914947825343054186958236047227899999999999999999999999999999999999999999999999793290640218457806677294108282709976676812739603317126023292560
111 175142649219404948941903081740582925195850669063465154942698792297951055844205775812421851751117868511867342342402974708019709547565436194111932344659862511405654499038719053260855831034499524157808103716464086384361621313541009973433616679323245009896590523603743314928602809078717097232209
112 209490365755436538680226924401714107384184706555362576912840000001163405597252268030223283601474852311371471789353453054558139556771281626759301461563622059134845874643609594132750210934104093024661940837733035120203753146885257885878588270357736750868931258378733137883528033440249067001535164
113 252851797188508044473392092088403939176281071494724459209113847669870879329142634414805740997540392034036185689183613719601487345085281379324092358878833745438507302772046120688745533044396606121339133432042968867062465516601089000058817665192494972371616704898811836901318090801079846261732896647
114 307937547049231606794758783867952117576543036243680046793391510334681828266049272087837508298013835536701750021173998786297346727092186872697501072498109306946084642415316807235999575053696231081032582055653144160624291565566028727600584229075966752123706266083965949616334527830532255068948686061384
115 378372223209815169303362224282363713222463489529050570980003341813215247080043803991483570402499714274044092117336974190230238524827842807371410940994914611232230836836457469151182755033727404504003572811302766069731822529655323742534078942266360193027445943479384591383859609762906337561414364707185925
116 469031321209873880512870378322711108475883415277574327392154766012444332843876039832893416896927125194666256666496535606460550699738681767640700566296169109690181547392341868248155979574158043963039159413467366929134303882398826766076723305087142836042690958026073457327610773040940197058280587186192069384
117 586512176680090221313873219120171173299498374024265078707797996785082934608109177521476059998463887165529208910561666244691989356014832406577032192742445926135374702074128001296314729796053008208098884588943970019660557705394157765493452088135770575821288812378579854158541286107922554098837712429268043130923
118 739796002406332274790683066880381408754970272496510692043346277682363135326696015989383297464354737708438438862835646880147893244546222621046953198376506140750357502512407126514724467807825072811995166460721231023975970334886845940043731785109669194342952762873311386099409411009853651749124048083132747636786576
119 941183750181567239492943465125137491643298639534369281120710720636739866770069193388801313223892686616866389377990023669386376666842215552494022281900614593280503644830837957259993800025620190620467280843531809802192254590428401975598586441004226512700206853996288146273187951823352135634871415629522499324979148121
120 1207626503941423780463293420096347745661406941252404164372025164635246070210036553121850936195105130047351372881505788375851321285856780310402112243517588042022955451793093082744288047604079970484223999999999999999999999999999999999999999999999999999809825135892033202901245509488329303403698654484377302463500410599800
121 1562627434681225241948142129304025708425105167788870540785100741082337407798887976574447225897475794922619963429608942563137843180405775494442630882133916006986619919384365881197992041613215594725642893434301468892302641740156428277629382983392397419645377205367932546356798970094183262742269358254758128079796572101009079
122 2038976340586966042988638911199714585257594357390673720547233382116061698318038357214290301196965749260224278306054787072577958320667609402001506075070713062159371752886263028813444060113226217006784382460695376262317642959252337233794465331564749908533177177300461025684105108692193639445424337865354210234712608925780267216
123 2682703704602400081001984264004443078953422711688496954517304122638689593783842758788336569522484230116573707067129109339356925645035928740034384825194591578606838528626261652722452902685328701958034360915616975962886233208261562628986382610223784823193509747069803844002590043590046278821826644302037090175320117649609885310333
124 3558830934390561460666154176456367507598523014220660755630317278258087476837695413035634062994772270666992068433303694589012006984111502840605441758729248516914409282164604963092127267161623071263419907093541934219530770816252007450401395679862694070955139419012311921346622645374137374314484822114915450452257739293944809062080624
125 4759780864828237975182966910812727547273496603209870686293455682972893157435053960562206970047418753041035274869474484504592933167770263542604613286294699034349747807108555336685215648014187507441276043586390740861071872764761674475558599161412344195268654695097110167784733233425299552549033629643851572004474462635029580047793547251
126 6417750292574322065551692148341179559600411986028616764496972298210473197807775898224626544166164745430824144126670620826277416008404118077092616371218256620544224105767829942284352850448234768677886546552101537889063402047626225994901202795927771523588572379372171653964976824916171072618316002217598413747616154552618494020822350625376
127 8723016379429924450087872303941293856522529639890497796991033047449139777833039954197549033051507849094594782431423855039326821135901927746678819200956004824297426827365453925214969573795731486931874243592564338566198209481203054271468500355638210884385607121923083683807198528517107495743119107289060161769854945921623992097567216182917057
128 11951180033002810921996808627833101961412917240972891369022937091071494433955832979512775297148706328182262042148796496119691316868850083092344914484250755302761950289527361292661939016539421280852547978067556272423599552875512889739614751935500715502706985554201014638978813358766518069098723747449552286834261296969458556574313757474503410723
129 16503945018405818574745508410940008685808313647945965500907736217111581717485720037902992839234648756139212135597691754497875104493501687766596630605738658357531611528895599451513099670969679267926134135922523698977149542813445522729050100667212714690616411975294657036857095252194949420853787173612239211137260691384285158054005236943157649122501
130 22970513620446790209449694964526558303616932970530630421885068209450585402029040874324672606806716433579794081313016635365308841937883389672796529581628713971479013046494730462751450923879358039818585790238653552459777949999999999999999999999999999999999999999999999999999999823190779054687414563021427791221499087747834536956870318381848802983742522
131 32220561257735605507761376706650433341119873791663766447954092266748974596775898742153302154874925932535144705221952056448101643109102476094860731514016653283498812791757306959684252272311879112637424676841424291550024207298442444212321574467517945813251730123156311174410523552250493076196181575924878636328470587733657906033200914721619269424857924193
132 45545855220587547030156806568658455607587308693067282595002921365423705391643934796516253434917236498042531610362412760512266584271399735584649708353862049589838991691244588065885833719115635380625406651377690549231501306779225679010527310677571440387323650489034052449719204052304954803181988384446708837679703286460877073515165961567994506584256356423138
133 64877229250102037920689892768126910324103966979532158604847625721166653047381981761016787260397121947073310213637346157049329220627755623415049801971538840787109433983280182303153595449678111397302127777824613102792886593670914711785560434478104291345110236753887115142195559798756105000642954560124027133890468199861933199886078014156828966846717461091274687
134 93118955822537868971630280098274027219645693470304644431367041325461627879300531817377323573134299742597258608277856815188350650135617455032510874745524493525119489612490331455473217733967021490522306218909964357510999931267070825374073834696622757189205223650660741682741082864022228116974417467653722634951608277796083363028587409024601130232209887485711377924
135 134667051637033495570459067831786930640103190211575030464962946250678215621053119791436240051086382446807768707073122597308050768526593304602934488538746559933537854815281298117898928072125075584500863372064084041517415809157955636027727625028461128887601111951885956406380413837067987728403716164015007408969565015875444549109008501166914537173220999687504892011201
136 196217397277330602294243696688264632489956640259921700892576134872810820058978231541646800062040719257874133953127985726539797431498435070985924421654319983503996687786715308246371213809915712775875829295808613038670836866364453356716578264498819921530735025847537799754323073683582490158440538111342585051082273697575041205598388805617931590466274929294244487389636946
137 288033095745873081908554347032416277907152690227968662128468335007011415381265884898700234016144997049734875756731598253959735333355441722739053231095168180073644099671686278373462936627106494188750562017983465937840197777314935555271221172383254950022421291958415619470577851919395628873657942343184245462945804637036852077757662337682457481508120733272438525006738819259
138 425943672847583891691563125166239431222792845058869085384952515723585996242914943241126205377609028025179806084350185160809982593863843187387191867503495922571525711818415408091732674727399714870925744415597324637410281167671307802047779304159102004575192899142112194620460656574036491867075115291272257028171315747414770395583044182219208173348201036463471478588165222917964
139 634517161297088619781564214060673212090148465039056260269884750585872632747173320153121112775636990013849937435422086059301016208610510376777680496616774342159110178678934453115681640856193130941068581703446440235011598765910356230967309385656619028036197503661407003495267326726686502789603892575651335038133192371060673552038344729354306232781971805618425607584696615888842741
140 952122572417154590075914124832118676257658587200781404179782046889260702933812134121902494279045743715562113638920295038194992715662603006963458762393546403043906286676642058771512274014909078739893077651140069543440135915579246393560557158399999999999999999999999999999999999999999999999999999999999834141447558295914196693980836520239444729699957367848592577183681951503330984820
141 1439056472066043617041321043285672836811301645642077206755463571539572244558936786119638753375109304214317257689919421460238112454815241330233416103904751436524607501156403928775206751658453675644052975844205471799697201777392375892697735334388664254595135967591524566048347845645945185801476834500829148252875166905087068174231393341535448783366866913414853113748903918713575064044299
142 2190664276565569952389302954233989020589845345715195896224351225832226383192099836983873211813474936632780162131309624887317086904894713669878206887852020029044094049728341786175134152714262640667391519423308302506483849306112393223847093570185398022066066260961823752260689086934797717949013010686204446858521199942914163448802407818948013255988161651201775623257828464802459549915235016
143 3358649428000512012482474511710774779892583116413824780755323816593255555642594225528916325483256029561969764136035447749189686939062892373521869692812687053881612008322813328892606210207076285113133798844107455476815218441058792350787970388095212166495629273654932262623417975900413152748008655511830009536875906276807226818083193829320869131128980879268460780535782103212232324149021503233
144 5185880952319353879599649592794786165401402013542477914359075741200737272323080755510712920816714666549944981133396797763879711728111134716463098680903888006314611632043433627873733407657852184902332645265548430213120726687255277047990162259960725743634200204189064679680232258878353166736019904309901982939893301826674682293808544120673613348622689776998460769025113117385848044800224844078754
145 8063579932116759711136176337028122869553743069185670136358467740585040655447739657544624165543357732136185484171027889932625111525655950584910266343491800369250446670038485859463644650787595254647377071871521673479589571276626984038865986645557811074916700942352618604647269488814531035950610162202086017394518437301803881381864426656394675946021187255080098792835966072465090814869800908499790195
146 12625817236072593453616481049932311418321185644084193820277644081615525223184124501411810711674855911413633533957113597724283778351144556119379653562397808037390853567306330239720694136623848404558557422084694851588591735833055347162019123317214171062023583045960498293419548003152859852952320578611234194465163182764132732043472680804899427374434133352396513347961541228622219083413125501140077942044
147 19906568918431592839318251419451745508112950671216453649085972632634501318022822451077874656521809199636645605983076555633505645414508911326479326049749364827607982495739526392304167832060892103195852800459393626985378639928016515857655102881562692960544448625590130045063812983594193663004635325172522497687500419890361237751814184409994975325266254260009885984067454730846505387620743359193052506127837
148 31602248436321798837969184721332496436298370293213725747691038877708033781408627402421912822202967112230703208525208708126320360417526753546027796497901271655178586402036646927875993776794797916467853828710765980756910177707570347879263774861894375968292181915505336909520849467167238553485109079750079662780216670685763884393657997124650560685712666731597132312085429148964614161433350788443839693942815324
149 50513078950403241783346603692240012957105346876749579603718313577705550447113819058739318931749070613260493369757475804248346351718370944431206802313988919694095339155237324122068919605820096469431971637019578098238198788224130026802507628033198743408144110264055077597844419827417097298803245274599903040750116108780135932479696294105220433928091032043882372885591913596638401287789616772422044486369442559251
150 81289395119868239644798537688589446372648847452374993617961452683411095176158749017179178633952474090304758239005832910974065503836386770531899489645851585288925560388351846131827397993093319502457455009531329617820165855078540229072814327082596719264984130859374999999999999999999999999999999999999999999999999999999999999999843211199376542721081615795252401195854125993812572978393858941951546538425017405224312
151 131700769227054736748431445524671513835581797853097706690357781982542505512319015076256279319937975080811416356053107483137991835744173922013271978155741654468247263206693246363136505785660499377544919259842552243994527254913992537204651143613375868093783477060730430350149142553011199576310967230151364984881548612183798677348233916660215764463180037920332279608413096009451789602531035238337738757273370190522904873
152 214806560502546631180159417989267921045974795163975800400311955718273198836134342996791420917738649656728205567994070954620118043280291200083936329837226500432866262814003552871202192968374833098423571976677602590662924749372941132814595462610677917503679015179656869712670818424288123546826640713759505705618855393339039793598909274012567782552171363084953543347855704370085587529262425895779574909846611469602404860788
153 352689298329630775830824675767827272844578636973031823085912911326369764905944418038193495460722701406501108944274072404421220495037885996130133857969593983511162055976245665339656342990935984280255766252374664132889623621960514854000428047720363776747776954001149543498346862355552594536710483584134353494817317691502307095211523580114119656150413522438362876475241299277087415983491289875706409186620595760213015860759887
154 582912663071634046663071565383205440799540484757424202167264248042817666883387458383325109197002487533203766679689839934422463781419372857474256368082912776848636769777935054548029240279485292428757776915797692223270399966365042575399528250577220895531355531082577552511445462244596170752428356412474093240250999735293573265065624220530353483616172093808925961282387202637193486066576489948719440185436169620905548925777399864
155 969755765943480908944279343787336595102171441719548488628212978678711569421498725622823572885857519452692368259178020855675724718110621022576414069463335570858818762772388976304631820863917928251106802497161491546331385679165516670589040487588061265289771667599841685406149451446870054003670020215334319354292952556824015704142137141294367189043455140212411171896765914941868281227210800483992199202250147805369257324716745117709
156 1623866693025559378087185732951314442060799110780828119094151123556954015238847120563163887690743914049304845789690227147678060347726392379970679869202750436172420977328338918233649272375629020691745119592440668707558107921200665916622279125973203884528935570636264086432472667897380946131088413274809026084827800746207670147941466840981184942086275845304387144587978697639624182060435739820707976874523956532305820236566817444752872
157 2736838630968069812309979201252506265675479634194089912329668977904612058504590056816403306314710839576534834632581188974053981530182872750044597225359932712620520395821983344504276845258251918917116676748812381483182348600937178388712301758121589381462181476654150275875084147202820605885518270315240447087929474882244560618588688943891520545386973241404285657754422078268804596756626039162227856006803653554662897631217470389916700547
158 4642380658563901063361758044642385342971750530298278934748845214266123108161293496667566381646595019028064889923215274030233553282167966816036521424765400844632379137952062091145959602292203134852344707532339380159056824964182107191200956874153991488686737210344643091163343448718851444675378084076112031652944845047292997636067878476585813102314863123943796694248031475844544698755655598827907298512135757822526526427651668694456689077008
159 7925144718189182367097460421677726484055619113394096298503370501754712821955023932614971342358062340608022253513375258764629219494314268845160717779727920007038065286223456089715075522670089753101702899068842490437400695716107893415972357127412730512375747605376938312624638050813929804070226927751906047657931882714949577002021848167895040492627252769723712371122115179016480356622737286233470966280369921685175297070636500763944007061276801
160 13615416612547150889113562177760123339181110663567622563970850622717658350837736977136053701076089200836804616967608734767888152595242598459667641390118681444387724554527911876267074159583616175200571496386705874485761095433408483450471999539407364828865298738040152334523084071082393599999999999999999999999999999999999999999999999999999999999999999999850788012889874165454412601313567533658392008378302475887812078492336275264012671876932473882
161 23539354726030735881275937037707685122368293483253334833661719684087342904148312326646064353575861080889149247000000106635667940200522828067303921853679916904370481866896130094359368678888826626521413568285933605228991056251479761280321105557892357713836571936504144308521400077926476153589337496973319536837962718638160119079595724313530243657167731978546703739984826051505022576080877759161446942515487515666611716726733088372276145251826675225363
162 40952543646153826690658490156573610003328067208079592270274411574933953071708799558774488350354014296608560734596846533274876267995418241533183558836163797075526431254115799582384846190859752330767010399697316753295362121285270022737606473306607303526040330924282594153365101504079342834977517350837361459699525911657741482396765855111977210563291931032496558369400735236138621191291241447438733297447686217905184525303882778144176654682291209798155404
163 71692373283403915152159131821394864104148626721814203622023778159248967636655575097016550602002484999567682204968667812512191307613487829770789912749587665808273858904626534804993218071811156961215506980353396695129874007397970091177802957602711906398881691747931493997080601748356949094838616003764730254815567769620297552758485146598612994291949074362967308255857074088726392772302463291871555670570246706321931920346381789536637513382108965244832347277
164 126285656988408402309467637200333561176234012145454047278282233231119152494343832007435951813833164637497262183770092441079365533985340749273156180142354411992706270952284523976819637672888893627691752076395897760419565955971284820003656488894924781948742831363696786379045457027976593214556539267187684064558397575999774270041581506563401604378896023532467191378768426003438631203975157857813841084664723073647692503495956707673256713350340560363928724049884
165 223824461108846257686037365286458483656233746871383399876381662566583922629364083403754125921835529878312170340293765758265068736152458670914899873662994665457165713249539484134500478261287577110610908551415737974543807136366826795003745993271487732890196296456054630923548080906962500881527701625261730207400161036434737081007396587251359315313120236586478414641454335695520118984781954513238164817633629022675256064950008356546504959300561456784486174622558595
166 399132573634103145235164193565173899308767837122821696189404913742525336132661880852004780258824249619734273941450678660911496558083132872640802857111933148632917372166352219312197000472687494457916357338353100314167970912935414129323971970259508421395657571607845491561215353956530340377688583123315871549270865374989139488549186734503632868279934450519379728677973007777907328848844206654131366346996956333943981312993847620014866371892141168427199423178926736824
167 716088596475021503786435730218877405130404987351185251853810832310063327589721309845965170375704986849352993414697971657075125034990154640473174037727807662067095518546232402067102976356397149214817873017506216099339882606711274283030437995083846143378860881702150806032292184077979286557277468882441149721850145590079004060154082048648299060485665634262994393146440884558305544151673506210045417359667612856690342405130047875096723446268790893688899249000098324942777
168 1292529171176746161837914175294406110682387824816107225222875224178493231032113474873049388271404612699551320836017541868212963925477374968812493183918571627650779155039295325490061535129663321601143264101340780813023488666548634245830502301809980826555414529422750950243646329219170662056149681597816059113012649495787702326059895122317543891316779398476144632798816352379399139058823882546982144543831026753810843734625522599338847913835035479943302733697697320523461004
169 2347049241948169401198948783985623488327888547924783022125596971691775345225390459508777238320165182329176017332590393652934083478098115846322694680806418025032680243626343423899433279543854701880685191702230015945958164953041175154054285384681368561613631168695464055810010245194416373761381372149363299684746657302461795600712431445645534624700305311848708265014797260360851579758969187076466329377977885717172099968964703251506495900570065841344021161609836554623225903471
170 4287426926128679519089182233365571033342268564341908281561695746438190277177214896578761583690208618140769282641981621987492049094755148755372254723836096342609464115405937595557414709135087720842406347418395576741095931650282736584938929836566932896469033867434777451195275291556230283550068615711117058619099999999999999999999999999999999999999999999999999999999999999999999999857159914613222137984683021132977558710520067122415994775096973268815606315114450152946299823014920
171 7878591031269551235505207453592885855929843968679256869920519142320776615294442134939976999488643713137470262122843811565653737547439652559914388078593726000681797796579171904762268749010014273483042713455791601266500047377237256927459785860829339611545699860342329027187990935441664497085587538411077827250418352286901901319976935353625437523386549081943759774198189353564982666503438787948098045191850625353025626093320396499032050732773233385952262974074081211635987758771385469
172 14563389874943192772407505337984224849573619218197999337713997772130583601917428940280280362061034678174409241132908581379682826190236616435951791141093533388284572022038811813941505147085775327675399422053518277407348273643188739272861707370178140144759384662504990894134723354549467699347968158642542610956122821256144787260651490037575650529073191064676201097962311836314193014029529938986586009119237164099111447131121809578984761850768952339525787597828444193738475992523642196024
173 27078428841095407313384518770078091031026236002323191997104884217965647446693225719927131061612341815182209535076727822220159692261615463092370389671239147732896462734538312323108590861805713566167568019780655325371307110624634962591376817218470625286525640863718492755319875596421609853323235460112206977703596755748574518019829695998702651345927522483604757827381594380810906082366596323439066023660483299110236548303578867429142924917546516874523051173842570969219620129868583876722067
174 50642678115054665289709965605188836326917010825906593939316290427704174635426810829538251263050714414945814470950677171082127136354977469894682430969125834943796450018082424709884607596623206013812434722864705077399581601709082383556749064346952262917941928738453886180292207264661226555596680414349363764897330122082674378767941522847764939628695868078949342389651246877008653362012614213985322338104788724459303150374928031089057366960959497745731328661257975952047188530207835320970088624
175 95263691141334134756941120760031638473761194017262775083345258479740900751588193987187658390285904577957551254151447075804861822087251417117859660170184602681774679664401796105858309987676145217650090040533729898845001494882882127134027325353412729619620455474684565239175864263233058706238353683950305562378135392093528819556801511633474744071029126571251820261012504433387312225244799679979205651621145401279609218371973146772473796081012029886602827380054844443297083725885776064652748911441
176 180235848293644444579363094043718648569344152456317128167134556854943883579386830391478623001768094165121378125346225241034874057683813670665582740401473561501819521137344961470729763049565866986803100280805572764066827529904571844716033984664462862283317353258476161747502527432447941563674115727250019252193885769714248305210916964666122555336743071962156411934415501107944315809871712975609498210889521200053234373865889620901565049269192125184099206496539461995256391539122517026534083048948356
177 342960127090362502367433673655478935398563148428994040528859263951743601577648434350200620153808729263745264001039608067984391247367697543111971435580740785558500632392524711341372012186073652691048255281099659823125711526155393444585177350729837771276884201218034886744956194101012009732006190087632399173917164447486284073777129340885479661393629208998420293085219870733803899890897832827444967139755231733936110683442243107144490281010701076446671746184249917646659114664746603057871292981409297879
178 656327490371602937296611046922420252538383822317748087955624318723396448212384411813395409649281918822938081867140053993849629958386864787056903453635165934876396186628973869596953515153343601843342000352249162220724747999873830260810963716014999835883573521092008742920973776715704870112821137297590179129151370521106096297335268841882268709830759842484234143545110660513032570733499156013297354035564798400008653442681748064580008408914098049393711955414221350192193540164478360835248423334935700094264
179 1263159077121318628462661380763445240079761500519883408459353782913444052786000709292243800082137041402033313968435969371063420041582828975760645218883919163196877912321728916798516447541381862356221834412573260309165421438100141710237711682182073478781522459926275656085099323130788961736890497588074157875661311665487503515144352070980873078829436984028451681822902679489462006512414571376515959607485130024134982381508473079671606514682033576847845702010430185599482101161783505906759460537877207169430501
180 2444793189909901042454278698929295391479989973610221353569177161793352473859545002860176684367711011829507257037904878409222623316276208943269085317280867703768848414013012014899541193184912227076904764346567618347864250600706031858998117585448438609881179383166940272336205250114561558470699410507667651571771446106030210107310079999999999999999999999999999999999999999999999999999999999999999999999999999862544787713745243958104378952500346939096117825070603518090224608896364039506404386464496823886147745272
181 4758380085369475133451583457563935682870534976265419888633757085777518503288625938604689814122667894349338530557886878826262019719527089273544721980195131915186345972041047276598883731738517518883447805790799753277449140574921624678587994691317351591745765121316598090178237363447621127056410113307315825406054856793099951648938030594158760542864617840875565673692461252444983906265377894951203860623248919887432050469559063343382756075193458881885052214820244205526480355781562993366084677258115596593342504442443
182 9313126473996404527380427227977625949947531347120098212033649208026328952670923677346182212434092832003148204255110100108934090384558851363094000011445342691398119425100755872521076668809675179451546262697153839480798994514186156727043447269644887180545203228262887171000526716542906837404828518858828467150160272841573891139787533749713603025135853137125980956539859929005548143714039679898501009806629558708066709702609085421515309563801988967228179472110059014621209134121245592162544223905892871985492074813507184
183 18328960662951878591957544766413396249648376330941841222977835049541365441170474915833575739603115867748120567653480028650868535008107580344920462508692137549588232749946484126026180925300982884317177815762229085148309913491161533347370666999905168804138414218591215961905993386049492479971097354111625627407174363112135266912844139596082189208366277011955238910851164747895879571953428833852764848375633777703293077981385106324687072241544297628735612490233645730338514223250119349793604161071243780110551617801096398297
184 36272115805161788645293114708859247230639209137034063685326620394146925966923523095794564802274650830733332772852326561119388656064550844068077518049858231019566352874107351238405623823613726638212186169970596121965934183779229789392854914211190371379277236912617740332508175184136596684677161399830698776141417635469596230694076319470519907350621859230397136683884703934760527753978219553326890029618846481263383308312409073390199233947025434091456767104872996342414953608253042440767495671618740534244692257591490526670024
185 72175124493999152154236157880342391459043345551944158952958717607373818610522625176652342972069306687150228767822813248692688613762207557148660792970158725436304974601894335428319836662681582076316403671955715557265807620041751879102439351334715166868012280346793830767202319021458980321628805058714536096935841993838819573223616476470631937048684081800365147224078701956186787378568658345128230829864192865040109012687193879411924925903104093095941897976208874805758635028101655156772933721878827008811793438423302819075865111
186 144400543963064544605352600264455586657095922990501032305535458876356131536647590231687566466754482284642282227563440936023554633827528682472736122607481087660481271249097075938831670899735540032011053234307148649887036265102750415401224341489294832147398775183874289670962299572572934712341125603841079300075489446336180398301925961165359483303531729745303361694249346877956523117118533155492254859201306032136310902559279328271181261622185074638107480692881180620910148906317894798843213116508775486938256924435253047172452170416
187 290471766427891631356953475503110043186206215081731204819851619345641822593384288721672992751083991873073757159008185843929599627968836542730003839347313223662435886130298836858769660591297370924541351810700171312067567156553249153299784584833387117528711014952527733900259178301092292906648037030750901587075299504172135769253272509079742904736203104847578341001942654798062841918342775175340367323282266749006345085424909673158752209290575710853405583997971267079954204537837659479594916722979069968385063829181928064926054803398397
188 587462492017760464025169476818587625609536529997860309640957683791733810146175198826089892236941778778507674506045959802424671762802068156035956555037508433596846687566911855621625930132100849271066392831326161428466010184004095954149919450601794688004943670208844971279755689326899467295484855370009795226846528994606795189166062595099990771897955936926669174315185779732026327745217700169597384668140043929275450216700099903312779281503564255900597659830305165830337907769967844481870278114754748289403219464474892951627971281992275728
189 1194496632196670764461901301823697907861525581685129282860114465873885456658048740937085478590233187260810583575573570908442859739901443416497276630908380014652716196079485955956897694156282422884188722911659307748011749381009546800984665586297600692882478731146566693028665067758900048013285240010314711739420925801427919294913618179004003276322507931832480726088904065733675480392849050971010485111567794417163123764044939910946596441589751441921253551699776996062972900010759475083634890901086539691494323205627931483545351502914887944691
190 2441776258951328896601075090195249753775110715660941762766947178258109456224776041368306796025433483891857036424360666903104438002404560158990371205571169386250828240356823005365162738435800922825843421063170132441312279411237634304208146520747786737353045668500478138231518012043570310586056910169386102540858740165686612081342319604811480486926103241989999999999999999999999999999999999999999999999999999999999999999999999999999999867110187048650046492556320697521268005169786379468277236547995134644529283933852683109758160940126522503408800
191 5018000133093500112397554289140428189912056798926538864965548394260922242256344639523378644617128057136013767262610100764020458614487356096640719558516476780669365007193899267171825132914861656447944680842625573602017060943409842278862242941072395320818758172266085636920662803610913337978721594473485361559139998463059644739151692733256318289276109733406083769377467975220689748085773015427282721043421751065907633788499694788044318098889852634381549695555162890543885760040808636527701021113971592847296619176707463368130321060684385669785127809
192 10366858670046627997530050073923504087620153697321377601188574259832590534848390056644888608554997528250247918613102273498623676900455121645815927362531754478240787247881690783954581695290972202656940525626571325229600747760060425110197343318288111528901710838593432926794153290275493033214258236053827690069525239831800978493562891502919727673304466986224366032546378747548342418675229046253307722993616729281491176193509795714678710313721081211178465415584081285648251646702953077855478316516133864005776039366821527621785721008316468199370509776014
193 21529967088364555829242833199142936455433887159776843722330429108762345603931691667163174497442300710548634021533352550463836818614174690629172484428769057010287466549358958210398337634089500651943122243923922555684029925485652773005461864917303006441242768505714746410617480605455454619187023646616207018636771950494935409989680138004679963778339195175346420951413349827764389732422712866267633148291062522865278621159282554130084830568275396461801640777376887062891593595739764842677849444843248680976874540465708138800910445946248280008643954395497307
194 44947685056477077477713130352713287049409914302898458834269105496972806637847400508594371252869439540247905623166942982946215126088696389337422409020548682910483482319631700848257032389660177450942799300027171257218800219019958914415508869484755681280277576631218005653873813249409192993974911080171750528151461314357293024622108295316281350416250778832834183412000561089755988191113169683811368192640965000036436665470139986736838902677380522682795541888843139455146170629872427990941949267443210882628730311547562869355242398393988564005280919415418504804
195 94325102910309854293280832906364279681675911890777463000757160350127605054700888772554771919332597465477453493053842016167665387710991085464192666370098039829518583021611382347898831467569884900721525612366637620107981816170929641084764801531708713511897130839070463177181004269099548637460325427116299618256626148114153374842092172383298709823873640290509240640671789370695302132128580058118062658630945421106395733098433160802860734716851818126580463247461523842306027142925400161417014002327691029575711678737177658079145530151327299021733893202156073732925
196 198971825059402357845668234464276542028992087488207471950982057633969602215624069585722873576017457971266822117040123658614511638170836544924564301193146398568639403499848938500010880544464493686526806157879095157494163055900360238838885655961939306344004897315575356739227527949197462157255343470846266975505441788588363513719577004437752663411567874197108707354681463823955188994011529239433228693770979225971326444268142690969594868056315823009595990695074070187376852537479682825760040763306494526719423548634872711583819556903723987335540320851346020735646004
197 421879748434629971610957720665446734574765873423683878429604338258898009968972868394980536570225018583628663122907783224664216855755617428713916400147608904300913389700240467428683053531704582239318619677270569701551967442432182649719508031461232331613928859680859955632316614190659182223390896343249161607098726125840268176556347070351861744694721343024638820244281664927368690581674793420761589018221192946471407797636676421714357877210902052447410447886395896415396042355083901947235135517217155015591452337860534348947295047139378195920829539235534037871199169363
198 899098249461423126138197048500697077784252898404536739949706784010000481164739340420431312944546274863555586961361290297571080071045663594008746262601719227359863264520942575495550149921283701266659534798566891374402193802034060930764539667880321003332943113272042208076010146733775261597194541294959385514045378349635587207012750454364672552317148537927436309186089071799708698767696649058163444976068030136704846792167876345211612486033668329584803652270955779437657377566259256518476113994745649499524911303975740570053771876779929862188949311716156392561791345505256
199 1925908725269771544965712040289834178498756203124076023868388934621808373905960867590821257498675786168777408426716240312684934689657453482921630531857947563383803017638080027921297863998143536320488324124659570208139766124988397908244299777655174509013895986045420412657290622093573588181197892528380235751072876630971714180691857511731219834674038326835186627402033983817605267386607918838769690514345070940859908044966138135168480039947496331070883290104681911447742797628145764865646784337198830204671291673031460630945751886113159254831776308661548015946352147173294201
200 4146323038074593995708467157920500876423249564953228726254979910362970854627063868866688160065955710639765585111933881730247641216141619428922085291640863217308646513465926615039999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999870986841935570885998777092330323324865650469447271117500189148401098580986651680954465419149152264471724249877811060