0 1
1 2
2 15
3 203
4 4140
5 115975
6 4213597
7 190899322
8 10480142147
9 682076806159
10 51724158235372
11 4506715738447323
12 445958869294805289
13 49631246523618756274
14 6160539404599934652455
15 846749014511809332450147
16 128064670049908713818925644
17 21195039388640360462388656799
18 3819714729894818339975525681317
19 746289892095625330523099540639146
20 157450588391204931289324344702531067
21 35742549198872617291353508656626642567
22 8701963427387055089023600531855797148876
23 2265418219334494002928484444705392276158355
24 628919796303118415420210454071849537746015761
25 185724268771078270438257767181908917499221852770
26 58205338024195872785464627063218599149503972126463
27 19317287589145618265728950069285503257349832850302011
28 6775685320645824322581483068371419745979053216268760300
29 2507136358984296114560786627437574942253015623445622326263
30 976939307467007552986994066961675455550246347757474482558637
31 400237304821454786230522819234667544935526963060240082269259738
32 172134143357358850934369963665272571125557575184049758045339873395
33 77605907238843669482155930857960017792778059887519278038000759795263
34 36628224206696135478834640618028539032699174847931909480671725803995436
35 18075003898340511237556784424498369141305841234468097908227993035088029195
36 9314528182092653288251451483527341806516792394674496725578935706029134658745
37 5006908024247925379707076470957722220463116781409659160159536981161298714301202
38 2804379077740744643020190973126488180455295657360401565474468309847623573788115607
39 1635000770532737216633829256032779450518375544542935181844299348876855151241590189395
40 991267988808424794443839434655920239360814764000951599022939879419136287216681744888844
41 624387454429479848302014120414448006907125370284776661891529899343806658375826740689137423
42 408248141291805738980141314733701533991578374164094348787738475995651988600158415299211778933
43 276844443054160876160126038812506987515878490163433019207947986484590126191194780416973565092618
44 194553897403965647871786295024290690576513032341195649821051001205884166153194143340809062985041067
45 141580318123392930464192819123202606981284563291786545804370223525364095085412667328027643050802912567
46 106611797892739782364113678801520610524431974731789913132104301942153476208366519192812848588253648356364
47 83012043550967281787120476720274991081436431402381752242504514629481800064636673934392827445150961387102019
48 66790853422797408533421892496106177820862555650400879850993569405575404871887998514898872210341414631481213729
49 55494677927746340698788238667452126040563242441827634980157203368430358083090722409217101274455481270374885095618
50 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560751
51 42084666540833185842642967837240149415161590759353344007314645260420497143427684492445799768869877724552914717726382251
52 38366475041646865074030130357856485967809135091591298905875457636899561102873744110584209435752975314259123206403829820332
53 36034359301723008726124271620804476487937046215813768980284152191207142535396036213884437727361649089256288707084077251557863
54 34848695651570832694681995982612146702519513392294088468593795408372234278629243707804509644015837249924829627067628405567147261
55 34684649201507158908352157424945037408259325803708108978816927570644751596928245040703041878762391289325069274071591824245266632506
56 35510210927399149624582284444307444333392831192995459969334508384472432356798204243612844454539084917376411506852970094305541650444451
57 37378850099059222014913680855044103398800461702197797660123554666212302794880457652825985989728373645520207148771649453688770633166531951
58 40434680209104608833372271361167910848595288790025882412705375177413163662338571198615108848625673166582425837133501969683895215674579405164
59 44930665675959456820045028382938206934192242793861524149124769116771414431332693102654531298757233005195215336258200682438943590984444915075387
60 51263023789993272894568567515273781305649950907483928967841381561854399777125007972763074303121179368336281729892307880017577718399235089438529353
61 60028287273456977412254083465223170620004941659043573260318294294614843305012148565177936298570894932861259015887717247645720432723560237699508048754
62 72114346920289223776782182671198049181694942048417117665511747967483472197290449535101775640545177609293841807317307982964503972764667674813513083703303
63 88844495251348499161186403010915641482154527895468409093711403090237881894334940714474473261375890335112523457389743411307876061542038360777927881478914115
64 112206210116863423526381399715934235847867102137200205754815863480895630787773985230736162668056713483162441560491721959343408046111381800183261073455889866700
65 145217913341494258624627978034773629320580546033742292669114588418017059512680247401807504198174400719800005383907800786445492725442301653176240044125201917317759
66 192523885199486864613544045461856776662030093906864396016918414264643405044877209189973088527099393789580432303416571124170513847251238917246152527580340552603447621
67 261371930395617091576490065320346889056753773435211057312011415367266200528512888127979789365582971615358307475060760911660728096299047105591400269159565362185061227626
68 363242226613366209580822598742737793678836103941786669050979943966276087085911742835658652219025015035422124798500481409741558513089794347914056478310545063076467139600987
69 516599652808750298559578493479424881285016230398272700056229108766325203345190086572223101419222154330678657531424239397932175495378604359223587505584499944503270219894997223
70 751611886907062130466530735967004023828454827340299285678809190199090132773744023668547330400172050526290685948234178009973679232271787591671554545987492594843991079414105175372
71 1118356108235044996463187787181120273454519600228625020956533981817511803225310485763331456365675687394949630216875403303299520130883290160432589311225309125719839356445541277776371
72 1701305914243053428525901879934205714594285062257749745096136273862572950801651575140539575642636832955168994774952919788972153691616499207469517217708595350207725911002240226143139633
73 2645287905991049887321958547740379672021503596314407037982221866606206417399310994717052342172582591888881308039377180951005739840053708256176894682657185188815003042732331180780589196066
74 4202691619499678333401889018131029982848543312234996817695361554641502263937381686593806302343618228096021366198406476834938028511054349375187970525876116689578883639341307730450754121336287
75 6820641270431347230881435684901405911110305976711784053477825671872300422650051337023242479933187539072218422509014687259960686290282123148643408875590406287698260131483895128968898878663077403
76 11304417655924149149512296047377580355788337529091349242426842141912253032810403319472775090688850716514879945568568926844805347819819913303893902592677584299215772349107536715352957391119169148012
77 19128533989327118905584940547129556675432517842353807318117249990015154256308149955363146946239293857460932498467576230866903766127454305670918323924201211745848923110218158983895824294778712278292183
78 33038002767657331062583619943157177477085325020024227206012381126262887455324459445958944043656518527483548226819457899881056982807823842774950172254224664989980801641319140881842328262835143262690008653
79 58228469578714175091151542070891754923702414622334329779043447031043874778856134601677822482245342886244873585501756796838575280968694186944385417465810992166887361872655760616684650073330339682422858349210
80 104698395838628483650216122858085485748869675932446676329980323475947520520937053971012552897909143626101649105539341368041463262983740155411234232029879252603856204516655476366496859969915944140456000104527827
81 192010020858189536241214447073372998634998677918975657232388104705248720358973322700538351367538703752368925996571693365844385738090968092032492105415855431146951640350320835832436688362846585432896197276297243039
82 359075374580439023854695949532604194357542367191434257758563532041405998481445299825710266487028134696089166048970316302510636386481346988331097565794932691707478056308322817819319705627297412897179920126158271638444
83 684583230615036277031730844672536703046148492593647796219804937560308601764837344041125849946669857124179791373849578813448098058621132132661578324313028733852746175901657698015454567943357064083911442017457491847198571
84 1330298684661114201011176170254133453529810812807449310826348729171955100764561159469758421677154289227079922765399022398261442899768330961559690849727212056061376839104005351144536467608235138548500193192719889713668747481
85 2634267885372519955696532739949932688269205422789109248895649018365936493915219185281832286272474773977117999046818421161089668041070338827207245309128662501384388006594982561166868580940492195552835991057369591953622692857810
86 5314548104307012225114877843691760210623600618230323765267850965209949177316046314565263625689529631571418086692385202931345880852233191244457941293963086601703351622536148612452261577160726633586788969770251070970156630085838967
87 10921397663093501793061804281467739580018966172663102297166103607972178768351109516553493776852327798981600147655217202918617965029537706633233704705349614127054566530205941549771875467718680810799080928556496994697452093007134743603
88 22856379110639088896994549853193296281050897467458317548856403393959485711895675688525254934545876593990956421520535475573472695471506653739680111869798050155289267700997470197432719004514491404406260234208968756369761919968879918026124
89 48704353134064475684229069092308202532288513653545880168482488057241486609277231884938150268226300118532669752419118272038578427944749891734083652335529648182530407046749642588795385640582188972896390913421261067487944746181968191852582127
90 105651327105494740859814465442596198740509487629438196260569935301027368583462068449192681236869333774859917041286881947589836673942453499370752052240034688271610410040348368106219860247933003533561330791722276611803114664022446875676482419221
91 233263331421263920323242141200592778137589978215399839684440319269945889876843687416069578680165497299363808464169030360897374143561283526419417444643007861166712615363440596686710121955355645907638004014348216796235127069153340785163196606331338
92 524084850827624684922579960063178712658909535415974438158430947791608823866997942093274200230314013876056105961263161038074943450614459091120969301465859357783685225417903016185240742018776525687124196929348988540212966265115547960488033159436025611
93 1198012461909184026064699718454449907679790437265261409382770910389856785208206417317058224426424318053096367243456279283497380790196896831317007921007650455561690006753650712826434618812932313653231512786106717706746470762908656530713499446599582017943
94 2785789501038456296509548168200950490436588959349808351029984759361003346162810138368843924061064669736584349982299702999078779558710033154458943784631001564607362557780149943922459097631600622816868669431204957167463155768647778377845399381282556036436108
95 6588502688121198662927850337915415071378796356902724594322629663751654072036889102377708241173140904555020728084045547779869068338289259121932733922840683187531588491017840901231345018965269404179688962684796176028759243576941610964632630936720602050111322019
96 15845371084861007230310043420557277621096440837127990041315290310309408021895495601406463895188038963739091819035025711344144912025936608067868475063789347507223424187505666865590611963089729341893870728109519622241796135515785401458433312777566704932038387900993
97 38745623225167946983741307231668094698682950696545051515918495094264209912059770711671952560134765698882717845142942799442347837751855457600923457836229144831565919231871798872822515243605075990345459473981930402220656172465208894605735580875971210483197479431291266
98 96311065707405734987020482306310787982831942110729417349650417696179393209422906470982348472550791708579617458822035791666013819124142519205357587310325362045838612676131300527945052343721140056180188599029628180395497161638465488567778376474549326969209042168407559631
99 243328620355730545108955953147614846732712116523490078964529372660990129380616069944877870014367738189169006160675889870068070915690643281911156979154845666514764348620756924613055159296058232873999879988071761346558800099553615293069927373365783508566348509625541569262731
100 624748477619370179475169176526172040868676631541156088557319107233592458655068693596197197036539240046478541880130367251305801992731793116433134463929399319082714196961652168013602803041772182448739785880587721883539643696750170168607678730423675712080858884633763266376601388
101 1629840477536267687961678205772733063235655805011510124661830300709025810049942297899277238404115940059683099418805948048142719186535543355504032652185953577550919455319240657367918927362712026674113004995740673379851425860541940457740089683880210389201948045260265975226328599239
102 4319634877400986884920550807235355157974531692655042321617953384338492783868685559005775766218613655222842888694015323199685267049393036489008449131200580649444085169154599064776792993111390410666357177993264072578290698192615115705545890038743972422774027896279128758422487206378141
103 11629109204544229332663393607918904206796636606673434043003065950983727292441206632341919381159861885268317056031555108417073794176414355872722819840150476835416952690899916764095493645566045653121089415660257223369828097349746920867773954569117343677466068327274081849537580257880001018
104 31796547977375416592465532007772630974339742169574875550452517275378075846495959477520209265129526965624545935015900820936252096267224636186372890782383639460418369355568527194509175759511822733311041599965812832960301758008880519674181291229004968308690765215614755828452772884816572626435
105 88284699286380788642886757028322446472349224623862021255890164386772979426891394017242074244424073721934781038253883284453045212731911802425899014043487097821447026108626170001780867328813020016406241150420483254916157207110147771236615296620299590095854585121072423473338554673731262750601935
106 248886786312231693843291858776707250270643264855127390251426582253038269215355626988843229561413986304120976889752360811975839159272481136256644054621541789313284085973586632664399932094807203385289900532550957613133631066000208474830623295984500263156661155299629618330692217132925917393514989548
107 712310378025468405226802241830918217956985530757985372796775334058318429377046566239269460403810978817539447460908019063054551911000411717785228203111279182136564942595801195534099032478695635580853873793999085728373788145261621826323534043443376845048059249837478043987347063148102461710366417297563
108 2069326088380940551186727167254842535409712726059955195349094479152735091624756292714444027846562713299379513498104685901259055021563945859859870704938713908685237865579638864188361605790359841267540432183902836447817240124696885448260445839166107178551897172785129904321204713605111991203467289292454249
109 6101309833875322267481443295038571031677073715973778095442073700901720500437499446154990854660401280724105852784832347875902372071573324645831437403484969341679710325832561280421538725856640964910525220995672677593560313410660181489427996233056101524376501502780505317386466199296747724478957667284135571506
110 18255553293880545664152280406590863118473946820236002158604359630073918569497291078667601048156145738204148879623953924879545131849978229173517772396110793430988339669107547814123210391228355824728838657302571838092413479619445718744820120979927733155330219455537516407530416423170487749012112644212327534607335
111 55422866933351174533971476192340073970232664188497030702391972797472960036060113199158623324987047119568265765652928278742531908749959075929245078232136877591872251141020216278050555654266437318007326293527826585663575251819807492156715376153490189695794681883985231574100829035835432544740964957726642851699921187
112 170706599803738018191343713252789845636721625048564541851909752708411504803936750932913876405099983988179063025913474413082249918955636778672079874813797339865758183537208089357421787493464611140503675223029545529161759151676800664785208671668735828857321839185742417407796041500766522003513941717139200747364333919564
113 533365839688595307134097554724176937417474064562680586277104093222792751110576972305713341686115774835483781648024552577178789113383613103066100457314721041569674583331764207550530125242801325118362609015476948228865539777512390676901666078756482158489517508351928489389535219422494078757912578767712138668812139348895327
114 1690288330936158992501760859899002727464531743788904562140040550787289965175130123519317836596163333123179774413932988534817687261873171286116830054874566473351761986846589180531275131862275063792680865946345485448353516974349759472901599654431324572166019461312343788239394482241609460232466611160624095078818452897843733989
115 5432567792633024597441789031120051970812821981443580542918571853063392020972183476708577267078697435726282452470977798028802191066167376649850250191223791362698704597444892686158376812901417156306327589540211049008394595498884588200605298384574513650905037661405841202572064407947153577324765455217475080024732549997306686339882
116 17705460039488628145075360929318894109077316043947556725335623467987047819101901986150445850010083618225883485460733983281187470319833596930876752785121086730129681005548401628149787728969616326862431751446832499209551523822597770733289783676265586088060893198258504199683285360584133080726602466496533909290624927927081381125343931
117 58508204234676807370513437147949620555780338594866542723718477528471595394155237643895441912508016762732471644867978429575714656910468055197649139961727309137231692036129383941920050650942208801010214349278691403723101663175923873303072035776237489338548701265353671395420043758085850928456555695424982207129903115339050754841013446471
118 196012804953597721236350871592843645748255145485422271846326842064984463936387243135837554225756637395720606899740818460494217167127457464834704115857325772087553515765610699910652994879428767621228187621435490422828475403804802030057218642806595272268544546002055725583587984143264871078265188119251744598859662275867364535645173430564300
119 665674138269697597319711659628572816147481806992260197699008180312627257517867247833309735787202295558465848153359631231866010635700400855066715593839608626549547015736134570695350295314568121002469599931144231510942178482006042934225619201807949847403570947045260197555841390375071230888187427445067426393342894731008275661602089307862583379
120 2291399072464193169070539648350490871858222631048705631853961743747363918646829510683021129432904331832721450717817761733083779389919058639654026921182851059769724093920087269489559056336718987421849841417157424251924425435203134189234389715681925393974193524444015380865340427958037868018129621565827336564350872353764670178876895023258945336401
121 7993824413687253870634859122566112976014826318538903135221819255911001913082110946758152725855046901750828988463422045307187226347451226957884978184077550980573765668756794174872022119497680907701074360512383055865696021170727340449627946279262739318385217979070163118499555076405853960678475796853625453995416925971097034149061812912869472172233698
122 28260319890522907867012098799056862640550597259929038729302929918655647477016501993887626688500248366262073048162320873072825956192261093260705352507034731154461768953281474398088012388850576710943996033687861869148892582938507317080752881554150287351531643787061186194344755339641003544355198672384304607624324192172819378711161912899350520027096246463
123 101233127030821709007984365716407103355449507200301561767884557745818933874607956873918989677355357540880193009725928684754695638678920572260913510792153032849988567839758084099544563893318483472550775946777310317950728041698135476814703256846421145619760567164661311161472005323566078081439059609887908611062107592826318631957545964816556617310362954611707
124 367406279248980947716825756004239796369041453481589359839268936689803771773032606797754471100058641404533544272373062826634075522412156716793420962199556137711005485612817014114704419850900342569883390849349686007049685842627428319043187931970522154649070632902847430818663561231771749016023115110542517294686459441747078052902543013348363666440884533047573484
125 1350842694417540304649822497963844445076728617873079178930646714737177371260001210337381732532973591115750921743984306232696753272870615327966556713375462876748495621016102032289523131371474936112178533395494770838986480142539780839038955347133894907927378401305062959083624637549237069953992233495131832066120174591742498327414602336422913541353273810598558860727
126 5030995044082592031430536009348682656161562211322731780993298187414297034460028990831378668482604628600522590653824575336386363300327587818389096562809220174437335484348129016046655109647121795115625779995142190263902725284488469761112985992245883603970084050338627070298915841632614609163165301433043337283099127466877713018457299077539807717104423287792845941821933
127 18978033322917255810358399206349436277668790990650317098633482875876302085025630968587755759320272462714114000521647265349218644182825717205619215735708833139075742794568227332005928017987829084234128167187282048268163072673561392244915825239717719693484287180609803907113137076937383356000997230253205784551751531137640287863265393364053972120261183168929402897490853210
128 72502783043213711727451592684939396309818974563242472800662751709827295929191456492731650430993777060138205491774779679889655202907276054320152516204606441561338833453168021022455925480426950433224885299022652373781950532261583603375483097319383934015831282400817021068046270524956834541296638363146563209058396243031182241044048869187043406619926722995843767182681716644659
129 280493564222525543941372852666119237798891954201944988717802269256225185558456216553840318637387457178623307964630512601174382246207008800216782894309455432421323158836391758775130126832499994851586099927358350534304781131608073350828512010687860723272526944567842708552622110997240816988184305064457793747611165280324633533823253775105552356344711469588118818116772428875405567
130 1098791005746057885397588508636685495174803374003570226310074008838152894391283053085639970221644164542357350948000279051753107885757460683882679875914106161666519912482077821829850447802201093469618454808531564789401219743174027807382099885440102923034736185963831952636884026412003063320454348348952437145964412708444755255245505603353611416125130353951421292446807524141873479212
131 4358038813613652307208318449743317869766103303460985394740009897962421551510749362595258753205601129724506488218978563400127855041818995238245345199613553468714771459889650580924738995510602050537788075193190618274109883077914886301830222325599390861070429898975660632646613003420782540445204650026207070452500281675116825755805409353487215972081702725144897893797981527889444391548107
132 17498923220786826629665616736598940574137170120162266453653145557773783618356690584508639788845730444331544830444783419549469350820907327532049052291011396618156172218979039739164430798942491362380655971950496471734216650873377248506285727909477005116401324319939222248910067914812783041821674440937032375248627671531740930979191998694702198572604438220639935933293201469250346501080375545
133 71127379170482541892717176292101832545263466525468378247316609780705546114894447550269706545426485781316824291458378008860980470169937865887586918398603720555249361325807891325443000267543828657059760803254734640013280959348330228840233255365524600595828962263550205786231263202372126363739051054413514877283520527468419129242833732017479752317824585842050713816439013338199071336090657868946
134 292636924626747560610345569409310350138766440653576349329824881126185238058151827374940319102982021043496478411691345775942020219465305878253656134943433229757414936904956308559708662526223499093102616537712378125051062774729471534801956516942781327076794799664170339343102305007715698385168675977507793965278016888376589321969672541357858776630960982772953600819408643261107859588980006669777495
135 1218569840316083945393230249868769137422915310461669231614315926916976878918329549114512602375435025991041821590770493071111384945693185445644788243093731860329765051450823567436346996438421524117438738365680571111313791231163601685691109383195971265797649987060882723018307319584784009606095932623674276149582958085137245875215594738662384018061134372315076538881498333401599012995394789023615053587
136 5135271431948103817824349947329979288217235936258342037336131366240788524454153564472966659811375026580832886441965457754128307400601588332931557877617728596653942368126621608377192939734368016150049494913315539793709278778132518072159455305296382500870891071508023410294791448262300967688970455357732855230911734043650662091219954491941635823362297100631430146269316838339171836413150091372732891016972
137 21899353279911147440814081459063250253789812709071549779998272866601610585027410375913679953075646189748075256796406124642359815656989933287051901574193820576216823524645717885506856079013660774921819090040842772609315809064821189993520650629733965421836058793850606423259786680288744000000079203720056758532166414644956789560399796388627326493706242177603029691178825398890752717059699385836292907237439183
138 94496959765660364928648258654306855888652296637792755144438772330794614916438242833391829994321843474929812387040854603717363214166689152846742872894799820628312607718668251574006710027353262417178242395134226348439167615714310540557888930983190002216651837045993233596124493889796117585042509920733527731453365151689762372502851973604869451686576285490414561947978141005716100699811421780407121260514730353845
139 412560181736486178260191784196356826192292031021713115815933691633413126074598519301215176012115515163697669684620156679685196434194265516187906043350806654524284822412977037387223375938464142898204083278711872542463399876647265151583075270060762651104333046800071786169102327582129191588137770319871681077096290152245383607112172245298582513683109141260902337190947925388769763686436055802328599142444030275199114
140 1822235395038028353717146372184934299351740368972993700114747753575851363748926224441089418491892059164133201678823865695090806474425302551308746837261057515979101842743836316774054356951605941567621952248854732172388555059836654253171151737520484703024020673490969394536517533066072463037457377857883219495183868052659874266438375919537691206900152599037084648434261563008854622458884453901172491302887455569235817835
141 8142065668904639136740895647964884728103971392648472108016371007592389931823789058406196975461429849572478016385202490878882963213044937319512010546941822112165724489243944402941939711831188983566102807590366710446169332230045640310604497045709868270071695532525281807543869432640325988104492943444197279929846614749714552594110854195684166839578737749553576222310472569951934164761289655966769634122719800807972970072567
142 36799627131028910802365207743436387379942313997481798570232659765251987066469073583074007040142258356373328230598936607237165064012468220781012116272630604730774401699440320806251483677670870076319059185431501463264456262409594748720699746977983225899878869013865443196001994271201038819477938357326592966080339331932555502819976318700670363282284859929648141165389148492702110419482330367184695329092490050959029925821302028
143 168227558454690618266275040652554336889732329828041041299714605662860367800882945341092396684522628321156428656151423745433344212735935504597208589865372908053863523571246903983404489908504866929602151399725811034114977912021676880026182706486909447565301053517346019869769099553553626538984618244594686564004895826529968897598193034248728627252858414645281517702037152766929392509441777514219500253921001139290295572807872535555
144 777790160297912773103099443282875962606198710713397862774019129230754310104347181553630171432570661029453043561486663567470986619419393944058787265209081924292796875943049226484369613433174729622959337091677914573043544308262690505996055687825510112617276224493345908598132413067469249114842510043272987812242869081118268426495704230177704543115506290890284037570630788989998974365078054394930886949177429926042217048191878766124385
145 3636691414741775655390621295036834676168692395840829602753050276152820834972222686813729213324005973960777984393801168745408680174361129466908168012493070134025928007659912313054150267968598822037504036827882604516313365796115237184859146583519182262253334505719382448295244558401306591895444237003651540192673694298390811181754323297540924425844671729398991019418512576287657141665628264370005378232378360004890278192272042727161682498
146 17194784189782375385339872422552917145562214645651866123550833376133292942319533328824446939123442247640143210531185420898541649658903251732395145824750722253658076422310471855476881106211079951184558294352342044740272424602605327868144033821040629417965694300963273572649686052326946791796173516596681399989012809036075086634411779896239040411415327703543693948812946434532570145732785947955486396309380244978894508811544424371392285607599
147 82205576687874023369305088051231595301983388494450486128495956078442572337294965166305987679061268661403276165402329102680227640115190639252431229814578306496108535089304417068255202668350808367997018677394046392952196920376034356613698785387100668131174723920974572068547865218473416344227883421918607672267795226736972424118083932195352963330406890882240751527435532827295113727517938838927183112204786183632600456458273343761624300452303979
148 397364010880241310166418218899923220189926894326601613471677893666046809698407874491753097393496959722898174483507947592142062503160613952968776492555436235804536837019248295593732983054486099585830529612785991649919201352780421695288145263722868182181004537564659427346921096961145383013343416576400719209825530184015969946987411641954251412231120357253870002951687537024200225626210039614112065331709050135161703614037353908777566933911735138988
149 1941902064822118988655781226922404937926462899555367569691099047834946099756303791241523478829498236695801269648510096572868188863626734770203437399331232650604005405131669005774465152496872827253578051121435642759129271033802384600327323462844690489356599308143483165225364626393536439818725420982195664034155180755769946596067406207261081189318864626286437906366899693175212074067473386075901231958483129424567935019697244053781515296387368997730215
150 9593717160839270277309012597458244643669761253486524090465101452308505449075555794967097991422094447813361703461703527483923452910600107094241977883524995379142569403109148264479493951899618130991494946924012311626466835414469805276900066733612175617987670409976416771272643311143045873205315011607801824625827865824638944982653160924318204003182910489402082081128038463173280160012490117659706850104203035907510272952948673660873405566364117100380099645
151 47911188458069331581484726904918573543966825507923459175510139912615658784439805659736523283699531792198520348462720112692400571121223984770751973265108108553326616772041319485840913280643348925444747207609886410306145240357777681636468874806937139668274961726863312762365260181981023634937837975475356166197443445939108072046307803181322883927007484934336782211311499670234679119934345352419302578004384378881460906636496832143541542285719856221205701612730
152 241850766427912318929729985124101007239632303388331965165825079747358225886760703256529858266724271468293111813101646178814076158941232771096090413597490039480329615391836155311944304269819683823336287599254756741704442593246229925167862374215797148902685723864735340871955789041631128226268062405762767133200167514015656122826706197216249870704221418028155524858916192182612460958426339321018184080754388288039172032495138306578756574147099007424025922905642851
153 1233925424227147919232352107550546034306095321589916095300555773247595253288644565445086571354161520518778575082200456131714416166377880748549714024863623589175919256974593951824327898275826997223743688482279722749743423004363765416530582623402522164613219305924513376564739884513554178878339640638617528580018982116931076355858903877381660202749854502758180477542232977290126487421929486971086709800891824899215338047779995783368370696908640701409882909753246493743
154 6362562845587509336246201041697359377015074927784947708049841228899422880431599883197884544037202353330308369942881063405147664199042804325735590308543733364402241568292341770451050878358537378953818465064716806133209238366077717669953320180766348918341944841480652788111075352247496243873931738175120466340136050651353080779111621588189629535942051671892451474106643595887646759224983376091817234714467618468084087007005993106613500717302242967303851607443046979055212
155 33154933621458641864387626600169773492118513235788075523503877346374854217903838865336085241608565546985589536557343384488981335246097372366655432640577839984190318314110313760350974256950764966058397958074032172048171088227667806041714659987633089752259442475919425084701730127270999103465921465143227244669930884953908244149354842726467952181582054131256413182695423179166171027661943856733788867196421598417346088368831852810988809676165161525806812530049224859462214651
156 174585707275104618395509175366553250627678496511637875600130228542541216251930147435247422926207267593025828396585628547240453604540502919130015611556383275088187151419959091542128904399993076635590417592286789924755065132974336636289666281117643270601028115536907512482294785156844448203660241603464264334070945730327554780287200666015409362540433320998517814037784695461155543425294742731707931867802553604697964396497257913665416749645837726340646085151482288208717568939913
157 928935487092983030845922374349334216549738514825634682732956465689187103093890698490553395030164743398705073185156705129944101940672591608691192540632379278296589372651278679323655366262290206727613202940841706759659277225030821431041097266824746962589569223094288117732607725211709249683905848385144562306460745828066888480975327133871453484038658624115134058421460939400184458524667560412159533507420161511205907953497387532486969241892560748832117376011765788699335668077698290
158 4994028450219098032214011395904346942991745457779526074217926026519867081456771588248256655048497470854468594091369388596017952791623330884455434880146530402458224690437978691950888211367794279142442254903636788170505900581910288369583584627602979426767581754057776392644898749663069239888627866023692077075800663832178866969802566390456974576047483213942496429153239728707821334171669205958425165886530587013082605837913499261995009263518644554960265948446822362761894555285228114887
159 27125493690450004661368612708579844494421853642341808653288671743245037435944100644747465658795528641283620894882851357251545546802106273133229523372656307492995957634550802213177442504801000192748195258130696068182389255839779142012633975846735596178375967741799025987036535594824439639374133439767451651510198225976906087901633879965961030041572646055976693599312344937125381240308460251414130468275124000947988483625933374031611462820238931034450899749993810465509484217536253165209091
160 148846421665674619577755185025479047756222900891557792362890259534822593433467069641901527367860478488582078731591835931128130540258316161151136799238567038348689467288879102881393777407907675399767328100832827257035004414342044002225146303677976642788573256634654307322119515883266614197802330284735770967215365767999611511515262693178900241148138307118896408275365688850504506361688944682003554463407288172535846402065612548479441836133020548855253001598529027153814372983435681299086238412
161 825099857078575072555933388673997904909572003739921194640155800864866953853139336269919034945586080712986593429149590454593050139600865993239449959637592901093732943171091812347365581892627858709742534207992063821035056313368228445348464155709311166784817296783642161664726748163141927554139438582282969471040950072422374709383531964726769720374748434471336034751283631424092448133442211491626219768803969206513340029806620721997439612972718387852397324084705099256724876390607587118353141315135
162 4620144661277433145270692192836738575660098503642937988165713428740310073966115472116175315076825530291056729427489398837711398856788400737895251999302484941501723387262067241344876835328765405489475439885598637589286649439179317799115299525981347591282028905645737485934125542361768577485918085771112193645600623838068706522769571821173037401805972466588720593276758591578920660448319902075288793729669634013784041338036799073359439486631694909872555701585471148704890402030573810352377817760884357
163 26131207943504308526509504583159535981248626044073430640769558401048722909377316629268474604272334592749025967512328379681765102847600104345770691817966145946072746863297547354872971038031056242669849496598367735527067763411227651797572379876186211219243554602871892788252398730800678855073792949834093402308364016020655521789391561627947837319892276177772408767203884034202145237777876407951540697882643959633315967338202640616561757904850961587457850669394091962703956213386298651566079394584120928746
164 149276849952081148711754727340713189496945719243186385986289156789159504007024798028537130764301573339926759237099541833681293109332353586748073154135494409706973360225559170835422323377289782957510774303816590777628360137204154099225165220942147394044094387830411100606470137799905105706014928802263138164604866962294554831872624621276121204623519078804475052096641017217399721270867218310181730274913082466456800212195601921035435709598718686845098232913599546104907963078064601532877981247637579342753563
165 861249581116923113248531126378635459089780992097757531697790205163547918491483877473607810653039797360764797004613149306611619206401669392461829410170107269567718982390768675267251146496557448798078901784735610388962964863637014420714168300628524434198052428793794595317965928990088011857581668779089386297258804985898625337278980981880279649720694438915306320401764293754010257507511564491176244134757907659020248818320232471093639537559125591174677016198244478170691874054533028537579171181333543012650951079
166 5018154107663167089539737330007220665988625043057523684357274018318979599511146857937513503741700842700655109248917002592123071299435262883156671989777430971878898268984374141366451149806819575996785459823284230816860832188363747144441809216834566242175237716634151293810142089842090580798159195611628466955220515737420165574945667464467658810869797379904990536264723242670028374540638627796573335974307549271225974320906038447071546595093622774262292521013764848270649894508142795521777682107775531993404201246284
167 29526535633356407045813905042618331237801616412554015784711877766955955038478034181884141134667230603478594428378773693870087158677575367803470503214191563116159258004344554302574877951345857843356916421425969393658844907830235302391179916687226690985306288201655954788719182219627640195010591167040416019322970435286591024047780819886326391050900276233967721477386319748039199123753957056689452022790765211057465640151754201543314717581223206677316448102521018181135457216319209606249606079939327003202758096325993139
168 175432451953490359802267077280143415521373299759234736703224602686711753994916685588164392755580907074470286558445817870287292672123443556206632696520741280758204659238249030653509519188018080663516522284154728421189517603488310110573716843820476018593135577992635109705484376629672045246777398706589745792221125307002315939762559466434805745336204935830365196979489593146659544789470299118966654220247145093604763801452305580047503756008288739944600719662009396086543607216586972533395409871961621411862398181454959168881
169 1052475536633422632042130747408955658163301627231204050132906269812509758847027874998348908896283808937071980152320197487242308819282206889565248339953584710619873653351407249059567632378876127089383943775075834290202782745810854988732152331236266144015127708524120919463388295543880081279135190533134201743552881730764882889427130506904137283365463198779879098189655649990028193501480047555004206127636767202048237759532045450207860311661541115951096039146978856557465982080568057881527860827114121437903050781688334606587042
170 6375213041580654947331226328898067655458280709221789004453978658733363408197331441498332267668903950308249455895689586842880022106952521379694832358767728407734139498197721956073198694588738703348075281169099835974246644464355145046491308900973712276739187160785396274884919780229006221348629636295091043165877820807068523872525021069331175509628127057937799269937369336435012775151437117418755093118491710029134380010051809650383248625726612333158568579716254489562253569821774158915423652961832906268245279365597791433879803807
171 38988296903963512281741707118015323788939857216233430787981937593008675927766511003125016834242756885274280740619704623890819894910839418329954147734479908847676616915930498969083189212929027639770144785664977764849986610622090405744758851608112294644372432979616131886595711093039024372303710564285471103844353473598496717928373990846756776196166302812096467474866302183756994462174093579765013055818395845294478424992207402911394900184588404530468407222100032420026795448632714540905737861313975658471234842569727679306863862222299
172 240717255609147583660826342334809839686943857131088436781793346077822130949213032613144739766428666786332967605496768288703301116705386396488360302720960097258189306473185601990157988025901220151916091825174609408052686260195429520470477710304032258638232673687557111050872091138598025951639949003702468157387437593795641024994712776009726587304408803946033485372277851753131161006856978992651648421856020053362475865911446720957773929302729016542472563420078327776903592748190274829291302085832278180273750030126419547693553785855339372
173 1500342361531472458976680810650924952705459147929221837370997509145410309873130657846851704403492521152131979461948021245619933296670560006590501793889709992464688044990279379855621472705008858673229271107347286133773058631971706788182970937219508970168188521182058481280527568359047260199682942645697584788202054468782436599393178980129026501567721522646565696474292889278767984565319927565442076251469308373245210509523304934320310500471184407537549789846190570901863650894092881097531969140287192012666477487985467588280980187333332832407
174 9439755905574507100566480689129669808117054265357798110945218528967976932677998923589924752780904643424335241901625204934841165345645436129683639006668611267367508566012360272725638735843754104791329113631638540640091714679744234011839794555181006106084423278569662853980884825839732971569411985356395478630041306973728846944878045029593839929451968618417363031109718783643836397398452818440557896931935484333519452446232736523871931469828407202385195494389866307496750361498662897081195432043933384204432902775754935584253128126446648254820749
175 59950901087703540100717443076795474630529603096718290674493835977838450183546157602062897218082821840213239000040535705506147835154296064250758466301840754340162012679310649877410911345960489658038645784577310575439378329031312001198699174912177528733975067887604523206481833912605193799436602851354553050321004677969434147998606105456907806631175243996498924828315006666912026898840149925666597110726814167369433934932267624112396888901086053644290318992145534822453038503584202481862609130511123970559108513449865629240249797389340619326062759962
176 384302128983906572103617506063350400434768878406706557908818914338283765872139370832529062989295478420089853721007811911494799866786016072577349512037614401816791790880654141630506182149291393825367811657039050558527206997826657295278105886178062216758584434993876831781028979039171887994169666865532186815705313312045111450240267638559861152470638671160953261696134612805880518336860754929971672442564577175003555963198803034723013501571078069697802726729592136571157716357946173562065316840495073051569343615725429437732830333452348388489039992887955
177 2486393182041901403259271257232126835423204303959137524857322541422308783292614705250803052664342912186805187068614969126903373155880649999998572312186239733539372718398537552910792780751267207032210931854962223403025996232667355112783117584445873587048570211703604390659723061747042620160151813487329090878282660117736137065980969139436246323989911889032722133390375140520202844931348783550592933048623298213407153740669308898305261149727165606028142783882905782814706901637126080123450507300069914531904388373281220732806683333426982197561190459809741919
178 16235468436868067456018599790275215088693799585293684902807862470241830096717296992347570965983051448227088892609568273924304636510065831952833923410212199354642123696994422580413647370311973854321794522311178465952611412267302903551509618956314956847430943481096057096106230713443601741404552178901416148083056929262125899804273748130470965701601381171318377445899787565018369873094155441825961825717525475590077008986012029588604040104876460729836469691814439943526031392335366775380134326683135795301202543053430087578394687655554530504973289818249256564908
179 106988265050590351983412695391062306218124949197987879416611218171538873038976857590513080323483560405195133228412187225005460170832177722385091240110406238299307205179749166727206145379199247224769573886707017250135287928380040425205547301050864213339097241541650988953554648711120580750710464770992791925533672535359439731697786965956756564897843390988425075297268634188972564537982980184274797391383232007450201767841136968566168649226079427913545648323860588442189633615614723544770746112777562465129239544077410798402861465092502703184540116280249647016812075
180 711479365665801822199482200717315076844693817862024107834632470849298538642405302319599553989006943255662660960593413031599423212928751621358670842494617019012036298401629962561934663654247802756111749420185614737810181312058007083582552570428518106431555335633666771081602178868843773474982944940654250928992165946878049265417315980795179520527371691491754053509266914807799516117556009261997282488486467324514171624839373857186396314365508898918273171155916973947946485667268548263488885775750550471592554721711649853608315951250605884999086652795977243459233058073
181 4774436140182218974522774798826499457366536854404017347345094425123687920452623952256440328311118259499479837763970534027194062570790210500878020370554181114746122034463634046909316740193598495469280424547641548026283100062809036247817052567390421974786010785096791858536070192289723795459678213293873590589643749367014848139702826102544184817596120510430955087663712660390137165717419703796178462295478086945487537693773272627109185586566901338156666950595532146566004203841037441227842099383293974339479313400672746290582413342983336010518479792554640513740642328404306
182 32329164855075936132394060755374037002036073436751188700423248965146585382428185817012518175296272837953165706211464122399641238608160779134855354740030484912776396875302778741600437487596700978960705645009112444939283255994466851481335653156410075555034457106221404903865025139878722059309351490793071975600989433860312202724617126316559514011158756493249323182352097531495411596704586421511848587985990949460633140081199081855994486687543596505235853915929686548227179082521664049659978128244672726440842307215504841097088339515135564096879002382644071894375928907018647607
183 220881187028779216037672679567770031785794179787926175061150130095050314974505238663949567038164537969557405452594442035555957929672827483310111972652372148061610403806317666201095188725881783555160469466207260686668216786548561583889169077657121913080228998045097789843390129138525362763402676253608137432985808108634185225796228560938327109985880403031214888148088210680221637768187266829955575258431035860630287026926802757805491315851597721165682970828669703471979533975993476441838167839836907684807609602284384953094092213566133131817245800216155121845416803212937407784435
184 1522629583924263065132634906700888485372698534072267305480873400601752198550568936062573028545136806917985587200774795881071644936472663505937401842323672232278395408591495723881292556491224346550097537702817576360856295055353033639978717128406845744757104640235957094469628217819004389982742625604981614058680875024359696259117593848696235541419302475496741483590148982117461997621247742689602286526611845898659532933559794861732323335476534930029101096320013157717997302291971246651239224236022581178177481516367991541970439023001534527522617316807344749786996785642372259080657036
185 10589629414413147893982552272359052009150635319927197190350465561449602596913597547031975640468641704812821737835064741261107882162156917991197240473634817137328333610363809870025553212219596498535455719249844522596194521138028902278419472848044864957558815332941969061023011169654646629807269750286931814483386682238658395818110610025867724728583086579035802200856127024712516695805920259859525338452245095072489015933933796640352049791631761613522493498714135405497958482858315378062808938339750028987361489605456259696308025859529109163030173356500952243998382695188826906774688863407
186 74301589781318346737126568142905466712933452533956985624990892524862130567440972035413056500799568816258424307691061968690076416289432932398597896996345549174440908606148126936209064234436875869889625317764830336836837482809961558178716326023068355847904442317033891628550699436099220859120738623390806650844576283655440829846782509051706717347455110929158885340749091662867959706682471478388648835137657489798692529217045179267079131986966481639442585251115979286931985525839782529187856983157648092265284883251343270283784137876497033776993189472463291915500412963918946646056642344983381
187 525928117907755540173764731682871295817895567051516271838832553591606218553173676433373701783231132672938769050989308855099672405530128472271534950555615237114701426741672207127277745778788431334644017412674583945781704502111692282051380063539630428106267897894957589112442788175610798829369835899100831564569594248351131587002088042011319247473832443777750674459987959133343249995937732788733653240840596469818916829563863992224612316582076897258838413821470078748437092776498720687001417497681484659347828848068875182358789461901664601504655961193049580426013165245144373845167123242448754506
188 3755311070015470181461456341979293898054111780103666480680369456959661131857549587242206011036434869273025154361302787799309018606241072760638894273226023045762562695815120577464724182822569416015305349680441220887652856333172296791275079481495572709345330226643040874751912618224942034727388218616551668381766039741485504439220005494433460390868322705264727147963235706822532644907307375633847800275979776217130319756176492688871758591597225699433100259697343830148952655184131040676047915929772074524331852018152442891281033011027402117884379242085501456874868254483687199627805087977988434028491
189 27048126919174153789780320524158719898660045988435758604043356390735521936958624607290017056651603756567023135710608920516783816582064645605448427943324931822549248371455727708985819550792246797968486647865199099816838225645257123110016241140117477786633852509114265984521885001547675961646775528977787903727538371598355013304440534872105223424109276291130092324961426543366880113667102707844568531223096600144086874666022694423298165271851074884208316507274515320807222580734300787259315157501623104851140498956319451123134669559822027042876883223521943286716882142709863368453497150759978477566099031
190 196508316227125948626764862887117412259944880706402730624720661469435806120120581831877472556319370969909213842072617922986034867755062001491838437703708006903588808296742909847028357633041753603294500606996111661652324900672800282883300050720452337729405717362753278723360081821138356430871222022400206769306094583099553025481517954733318368766104091635296863029067145239874441574993883250926559143674558690756227295982173535877118692779553850935355141060616896931135760402317608109497575727204078205015380127346751351395389455203027668436606356378365024913987278254401353093426052224766284950725410742668
191 1439985245680602205538446224706962289011648581159923056317882361512970474500102218089868498965021328476596652854618757064446949108294452616375645667975932692465411554147814424104852744686883625809390992561732822659737610215065021135591132725346536956750538590126710377682609335199446068591626010023372416847846914589494973931964486534754090536787538620732661655490716379698540329543485456357584031361649453380917166467752346374532580322589695886474135250868953052204673058079989211923696307557324750561405117934320322492486086977573622161920437911294328494155991802681217720848927861095287513984182476378917987
192 10642646156031135438227113421432211857973177604163636636173315206482073786665429878754939138565165700561050913757785003486148342247251110166465877224668377681344090423752365842474695977078795093355762620914923514295834550121658271982504816860988130529304665343768253627517008663740212011127177778652966539821599318510271969036636488541896151672796344297464842778936373682929298339109350109425229502910484483568156909824783988183538098765390917164071846580666461503807211969621831737148091427854614445966093208920436874715709356279967500523677614932707244711296238769403789996471104277371753043153298030950900872321
193 79329912160704526008212184849120425759906419610050839071935167493601485746867817057975823350576669573547988141302495456715227753578194939249662743378875963719810576353530157491765297422480557721234117958792034557760336437218831149393071617522684789462823421882354345080710597411335780429039842410407011208389840057374979747652609543677654707980231946412279556765655901198899992424856922403067809900737464767621242089125328552521658885409913139250281619034929893611222746302157810511923206874057318736616918179190828920166327502914159967112125733637817539270493519976204500869008334936916267772628774388208476073673474
194 596350488620662884691397211145367953903106363133851843535997418207810970971731924002284770689219584455746463546215241261490477032269139794028158908769681321345390911829581828516085881852979646679705790992791867897102052837331585767355653458534484924880333340377814564491273449453455074692242955722790271011437457327281850190239172192037667877714516733140383358697872411796697511479940505560609445144448611980473906640635184105661686238267391410107402165048639820987333792574168766727422109994957764262779261218898535434793224109857225088031591286732713611422929493788252807108398030709984976999763223080804174976092883855
195 4520902220590850123194922233885200480708385172222209874773911805102721442566000201302645089752622738930695626374987469093494540826902335919282342162587170967793495284483127675329282388763337858335880610472123314870863060708273133729209942193585633202213528071465858195898126622936627324151314114932538817903786009821166555817900974663244773730988674073896815482089172313129774789127456767239916671690847667396612041729485253366704948638742363022535869400168243027530242937204950416668208854978345255693976191083813558088462760008409979299799139220736634979806034309577650990326998254730758169664049171783462110244741134383179
196 34561249421984255818512443830132089192100740824115319918141875637714819119967655562059685100926969214219646866355515377424361870517705263264594484692666064928916272067091566828654989340001151334002396240290462856219370101929376455939565570439515794842978269158472484565431757672926950690985865861611093052174462567479824855908161916641764870437249937140122313686682098106800178004202532435033280074996223466916492800740189844364498612740098659211025496357915905087303619505138819136062123062716368399179676939018343846231690359255920128560599505081496220712312612869924839529781505229636236841893670316785975606176684439300091436
197 266425983696272411563419351633189365352616880068041696489066896759556859214203303737194021384330577706945330930665340594674112638542730974660570249706328951631742607850810147424700555636725835355628091400818571849693469312504878838065024302501925424726980009747825959008784781493829065454544171644974886723965990107514365720309019182237254999373163882188945506247712620805596634963481277862756446693011751006149250069228906970799617800616195702264757750783099142302687132403347710907384800046206400364467349168871187221989290511511016474731414427663098979628720431673497730075641908596908951549691986688947750747027537840436414791815
198 2070945937474621632153372102823896491103652666927229609511649574334220116168453398387372702282595644155604186032174467324321281541275615064610480806477117420961845382632298115174103741288357199859866564367866179322619486265701066251581005223373169509232863306118592326854370721344976376748861514581013289038893123798537967279588455068096269928712127645623423258947274348518990297739880291626925794752957241390309474067989448534214369658435936371819183840853591508742406082184868459705189216083942211221534580722549574527718730738068343527905490338531099969051575511255982883366998343033044331064165202446561910808489234234928262783228381
199 16231115856423638193864888633992973322670541780506563807962271478916219896185678727088532565070281103903798388199544503048257840395982129054725841937888736699910567814410428210248311530692902486753364596061330315232953127771746183440291588339196289790229486893240416257147480257645393048182933339512564621130593316545464085239328037288757282468092108552943233696930685707322038583388706113877323194965373567963884474858480170646661074761657614621042112244398254175207014769265631089090748174521206993390758142528482003826847837736565013475663036397582914781566311861754108511532002863054133053532840450927802514517473001421640947298780835706
200 128261995246769380878849989673162844495741812427678270882963180636242713855726064750004149360479071961503220220374412084097982998754129071964081016342180594447295234957307849053136142262187198041697706618269675106032058766508219018191041025227154405239070717974326472656790314025578873635568845645400584805973277109784704247819668645330078730089176377369486585200688259376276226326047144161664074606144962450341109176725141203709382729161373603015443782173650486386564293580745397932788174532989368164802643511683971049745644137353539657792137177577885735906140433488541186235560068405906674108348856252058415280107523359277443716405758698296515