0 1
1 2
2 7
3 34
4 193
5 1036
6 5059
7 23094
8 101329
9 434908
10 1843411
11 7753582
12 32441017
13 135195464
14 561615643
15 2326740526
16 9617257185
17 39671268460
18 163352388259
19 671559953358
20 2756930503801
21 11303415274600
22 46290177094635
23 189368906606254
24 773942488241473
25 3160265160763176
26 12893881856438779
27 52567364492251894
28 214163336821005769
29 871950728486359648
30 3547937446945463371
31 14428278950912660318
32 58643972510162404033
33 238241138322536210764
34 967403410158178978563
35 3926519723583198880846
36 15930451449966123256249
37 64606830880418168875304
38 261919584650343930484939
39 1061463579898762247508718
40 4300288349333447057246401
41 17416167814800460585435960
42 70514240420899425788903035
43 285414782656021485340411734
44 1154934236794133452312527433
45 4672233957939903511633238176
46 18896590674334720869277999275
47 76407953596223001775782590110
48 308883216665582347604234401729
49 1248403000690061988233788233048
50 5044567227278209666740621859051
51 20380051598203967053632121191862
52 82319424102549357118592499143817
53 332443828106449326825085103107984
54 1342320362543021810199400238890843
55 5418997019155162122656838013580286
56 21873042513680836204178509813337569
57 88273350144497660395434700332169504
58 356190711109376524402631246969469579
59 1437045282751622529486477789513717958
60 5796894530421799356233588371276089961
61 23380807939367924070142139764165481232
62 94289815624336218381228957081736401067
63 380200869452968622504955472103797031614
64 1532873346683397303432677617688347179393
65 6179395678817445379462981646306173694476
66 24907717966925702914143095251264910425795
67 100385651200033893563061565709643454190670
68 404539191403121660627263025994085590698809
69 1630054977124343161939265722387933146288808
70 6567467878848802884335012620635440824992651
71 26457513454790891619749622271702775929625710
72 106575335888312605679554816474746393218007745
73 429261769550147995098206899689950750500250904
74 1728807674626623432313326417929390693836585723
75 6961955230253159227423936115445384145493407126
76 28033473060486054489093716091526746825899240265
77 112871615217220166758719435842199796430642611360
78 454418191134263009028610715728336842772767925099
79 1829324513027674164551073906906381649110939902238
80 7363610065098739042116981042990245119206118353601
81 29638530512022424644520848698035736604804685781320
82 119285937616287783137207366364933952261312748444875
83 480053163577743517503395498785709807880892833761494
84 1931780200421281142724507187884663564243592918030153
85 7773115568361821740962897970297812913265885861544176
86 31275359110349918063638954186374729603963917307016795
87 125828770374198507558361373819600656313622272035662910
88 506207696907695145349729664791496893215721784134837089
89 2036335508015046380156867060638521593163244449902387968
90 8191102380554905664001779861894277869128556326664963851
91 32946434019565287226318270111174762095828193225125707270
92 132509833529240605767389965502087504693111194729726339945
93 532919982671945914499285730823612790613599370108786384784
94 2143140575476427656158417885247647136446087789469852107883
95 8618161037554145255615765538549049123155544515102285054526
96 34654079119428247238370762481323544895214926365990359725185
97 139338276459367744104282440810321753432843349763253028614520
98 560226059991272373202785071299231792152669138223388594730379
99 2252337424862870561652013449917319654164812657755256321591798
100 9054851465610328116540417707748416387450458967541333635117001
101 36400502891753519028492479185148633877550845049516161359195440
102 146322813604474541837306401476934112418669733565381797298859835
103 588160329194456491698976711819048883251515595703985655967288574
104 2364061905694223180226954938767827550156577248751942345508729313
105 9501710351732550858989107350047614576590858557483768273465706976
106 38187826366010823452318126683048508107822307726268097251630373995
107 153471830489817082931014358179044004282380217843303862539755761350
108 616755954304872389348936205766251605994612090398323933571172844969
109 2478445223780690897939243641690307379645015252156227658980652903728
110 9959256954274702874287969862939033323711162205912180868197692567051
111 40018105216267442458502569812900479355275760863756217670394578999870
112 160793467805903417445875190419401926058135039146263721450414476630785
113 646045183148719087952177104363668452912149710855523880827558395474064
114 2595615160615207663099897392753145819664743086092104795537270252506043
115 10427997750541799207892570227025796363214494152896350845228682489974726
116 41893347484785315078664064738138416693957359118592296439092620346459945
117 168295689033706524367736673861831915339518356459172501212216906139957920
118 676059605520017661990053305256931625722851517400094662989247401007875259
119 2715697059461765862570214124506657547395183213963092120821214136536252958
120 10908430205232975481584557575749431156763845178776117930693616447893498401
121 43815527991019118184364639595926881813001444801417407021619359399343049360
122 175986335567233813533894337550582351744782662590817023243859575769576653995
123 706830364163480070750887093440863543892979546471314273684354033828952618854
124 2838814633306984999601123773656801550269365007779099603252608883833690344873
125 11401045866023213950010964832911993322855998176403158084030638904429200203376
126 45786600197949227223244034768974565184589688676435082865467045840188026454379
127 183873172223510388690170488834135952249225257700604380396240676151866571584894
128 738388329401498411275487789806372721630747097852820740173879880609858267955969
129 2965090635252892057778130655941215460298468814815233284760736395573962501566348
130 11906332938457349503326137052539144251431060822281324352760166301607074637935171
131 47808506106728741851817258010964871532669336532545010093390821611068407811993678
132 191963925283506245908823493998225362031939473405486071062012001278030401265691193
133 770764245456502350997548877417116983916120612915966800476260308161788732800906664
134 3094647421607310191223241357449176461738409077422002041009947402694700626893700363
135 12424778453915917036403760076922812958322866295918187298980236586938424905465172846
136 49883184607573533583191392308830849062303655795464129748498431334226861472800457409
137 200266314674523156885459560298688555794248500472966285607942231680057840913363797464
138 803988854532757199175202614337800771436764052993660270688819178277604470820591814139
139 3227607430515561509732335132921316140405560038829621666388448005549223745178851408918
140 12956870116745923182954266217051038894577715839330423667947870410765948559783276496201
141 52012578611508634491573554385590598991090545012169272152762165506074736361416289533600
142 208788081518538206540642778597477156233739350899913532187683586357718445252210651760875
143 838093003278639279775819604229309711642474859246131784133659466365489533758874341461534
144 3364093593579992633505737432361005415963500483966990518130912823033503443199957762442433
145 13503097896453025987266084971560146739075717220367503607497691748009479098399831096217576
146 54198641211970076721302492782400037256152189118992324824576942050631150588060012361269515
147 217537011987770307936186717606071382411679334409106180460288274258012700305501146173984150
148 873107735189010079471769818963143643693134743546752697085510760627397912790786913903081929
149 3504229693934270183825886976108833272660284038288993932897252647382934866200860992993459248
150 14063955415924117918979063165859612731884898355012203838070852906946275503275938751129429851
151 56443341069242126581502640172316579097298058731448978070124356333211052353147434188612043198
152 226520958198415421909871522810753953198427970803033647089373244622025812755015530585527028833
153 909064371717325048454089663911578364809480672301648188977089994864708853819470221429546489664
154 3648140681270833854580464402886987686228896292766091425045315404228308733628462195803040022283
155 14639941175489450143706019486910119416165311096944444809597434544240875307677854785755885836166
156 58748667168738309608936413682955446947450474208383514010126479267856931879842746301550276708201
157 235747856715578088558937147214936601212205108041333844681661384754348970235779225543401342591376
158 945994584272701884026308297741465342443880369847390586939150779587514976105356127976706920353259
159 3795952952081601230839743422582841943730507306855985013414060723154965157283517627450837548859198
160 15231559644201645190413561657911026164151343784742883261372143027502313021049586454802732742503041
161 61116633072359101326534416152367992483657266936280819086255723897853030996961465649895966096013608
162 245225745122633412776032502077203249344363940626319311364727935639832658534391967762936610295721003
163 983930458825380977187784730556679704159484946957454027080698507196859432391078882999437017634814614
164 3947794601667479503563258980270359058406767823988803274299244317219301035483224475347434415355529993
165 15839322243275618983808685420840830856290568464540442405420138784940854154560742102308608813896410576
166 63549280757869453135038483324828060768874886809247108317503829549277851214055825889262418393817681275
167 254962777016512384264672469242984870313678762740714302044925002890476198244344458085835967773907372350
168 1022904554497385014714554217920957264132723179857955583054489532554605106728807107290479631189878311009
169 4103795653162127975700056802849554738246758471572988470111463957986927630566761847105852806084378267008
170 16463748241680016375885434984213006583025457063470332442222322861036313216119908475371409482398887585451
171 66048684122504536284434509760195708762490363042863333679974259948392738902316338707078242747036770489990
172 264967235719521122170304524535054129889288824838621326926680364471329935011631627795647219441330061200425
173 1062949957246916129636686755402252032695402843829352997554706113286149157895498971970910357061150956657904
174 4264088267799767595189945712422906998211616032471508556664543598962933616066336916461339813875369900557323
175 17105365580024355065761966133742466004320160865891453865240525471701883126518983722356409138419588656193726
176 68616952212440555749513715576498349343044302444890289219421993606484125456093294703395424086688865594892289
177 275247546943085411131572063619362696796529985943707637436999587989646548704556057162483917075013291815232304
178 1104100329545709841262238221298008557771391469039731201018472923574288415707541246244991983747228460144026619
179 4428806939863128239669876910150438821622323083676225154647132963101359150647103650668113912334388319139710598
180 17764711635875564670854590064178855161591217732287875201322019371546233911534192297093328430480954264881950121
181 71256232228345320513094522368539630148160328903954699418636099923646560467376037991674350704484716552911215328
182 285812290595462445814953719555578847997593363449011667281380157704792281211685102662738003378209415567406963643
183 1146389956783997722224814369646003071638698655592189654480261072112628380684231455735157925637872930574188160414
184 4598088679122701246519200805028230899359589143194902767150336759183984871159704308795660750919118748862062810913
185 18442333941263877825712881489732795672431395585205642620418198523248808885412292282017378446621248025328881218896
186 73968712348204309982048421975036402102400516347149117969461098941895222664734707423010242202124140728618109430699
187 296670211891185028207570552652565354668767662338565817232354730164805570472538127621320648832175317115857197818854
188 1189853791007426583720202751280342331559228592266975202803561751997883304034243827358237896385729881480712494616489
189 4772073183082976830452302523752011265934352971113294164435561494714914953413935350149528584440640056576901958694768
190 19138790861253420304142038693142986981895447365628978712392357740708494892527846536578532629661402978229058419823851
191 76756624401447927746085439390394505685285952066364640941278824202209858463716942425646536125273626681108120432236670
192 307830231892717867295819092005456499240466174255682277282825022716715976875430250775106003518113078731564505900940545
193 1234527492486420613634274483563549502162286219671225799519662851520163032260840068212664701609099326163045155883776184
194 4950903000955904429807919431493198521624919865417247506881963974490187497253317164749235642722501960881849487306676683
195 19854652240946874465930728441761383761980348738632054434815298825532813777644746155540749123907765595701437636758449526
196 79622246422669004268501690469012318471121193403129572143720839392649540380093289710937773409722424081223201191601376585
197 319301457592948149770624126064508583256639071504386957678390713074604789483435335269372907653274619019599163964421835120
198 1280447469535172783344127206045491272958095768976983231299130270705267937522405659202053792112116492515143855494072630779
199 5134723690964278737248671725253131670347111315998609523492471893636276476731263098012276317863739874025374854862343513598
200 20590500027082886594595176064080397351442185076215529646969811915184666474530391719667319103795298590312809719500562764001
201 82567905108602375244326656016962393379283162155624273884348945779890512562866870795865949606219147347154366975199624783840
202 331093191629519972372772560943640244098021038295687386819827115913391806595376606275959977027923546078638904388116334267435
203 1327650916930253354564087991902715830294044757522310808534950316286373085852747777641225650458505308533156002744429349515974
204 5323683972321311480862894706447343280095332180409660089396303238704963999429244783251023051592233109093541804108206900643113
205 21346928869406043094832587597421209819205792762623048789834196319905198782025108983820278706874738643326064685100557685188976
206 85595978198301304507084814658927973031156886101834859049969314024205236091827510169269605351468464218605000834891019284187595
207 343214941707751832635204159748905367590949455922891230947935210601910315591502540775809194273363841963921022765145546009753150
208 1376175853224318942450335519766142295171439847420288510564184660867563101163995694898172131627497530579973183067974897347162369
209 5517935873024432682709518382139243625831638618983272201012163495978594357551790430505170950852562213960084782109091658481068528
210 22124546706193658316318547388673139514100062979464029207886090955167761108269858281164273956049986293294502619174252681328677051
211 88708896793405049058762937625060873670820252517660536157333755163101213586491527013049136528543278375971291454022479801350500870
212 355676429797254367316177465548822270737032860805406699474428231601818135991335695985969523711600064009818542986270227073753362985
213 1426061157205972699145051159040089293049424206059413653553132060667667054682242177302236297900283275511064912916649495345870994464
214 5717634874431458615351519670517541109221635079693611549926642158733275421120351264864365250736347029513847115637646333455508270843
215 22923975337673792018558896622916122765010107001762236961855415757911917342622716753521613949213952108985424416902339037876125965726
216 91909147632906087069757064599784641039249824351251387261020318061953826741119915542026191740569426595095050452882866282092563546145
217 368487601157854960196340823812099533055510869852702321148349978896537101656527068793493898367282978848853304130539639816170632530320
218 1477346603720432328897771966435606422849283210930189029488776413087498978991606220508477841380351113357153799970366297880503056279659
219 5922940053447971814021342654425321163166392322720115650335736628616853704764513012497291896176270059973176243917890570401653214310758
220 23745850990535704350277346349705168864201335430813979639245555981395422615448595547820193081473813299801135808949351236587453281391401
221 95199275334784051077020997638363449719207172045354227462793547161776194303753005787170046808454106047384553561333308139409702535856560
222 381658633242618412915115854785475187562070382046080749013733406268478317434955489264401183132535465873224952286612267020438901484292395
223 1530072899035722466191230228644472598784876756851404804604606899004259921248244979483410148594398939762027961869751881298155960000720254
224 6134014223040071232174707732772011225621882603700250651643581021120216904017627854969366245934496197969744385253624133993504166179324673
225 24590824876294571278986105107273509288430582938048326273106856057883726695570668811439691468076685650789421687311403894313244384218371376
226 98581884615189792416202074696714246125175048044975956881521707396493873241798858968527118685356313142275814942021716945202428601865437915
227 395199944519300672252562299447889853935436254551983260772825959739926766181724629316307829774039025251778266979963166160855753602495794310
228 1584281715914377144272386310562025405644259875076232455080491732878120516411318998580793502618394330304485563664169520732945972595439161449
229 6351024071691845218705969683568821143679182130788054666419164227414921719298006862731777462250931657448683356092328692762774644531336898688
230 25459563745908794370183756198760601789945367668399275911671584108152393617098560261955334979678407255623979567217282707232432854500877501851
231 102059642494469166996997492240249021088389691262017966915483480642245682238977706789229647179406484737762213743366672417688274312394623239070
232 409122203246227050386232371491214690596748286184539555687176203786664509754516694748167330251646774316743765914967699821555593131075309019425
233 1640015728530134296806879765029438199374896147205266322366697713455163767550433302223256970405308190149015958193620520836408196603021698255344
234 6574140302348263661878221890718863855004948504247719936010711005867480510266543795178206053041020813730390150012195564211181354623275899110603
235 26352750442746458610434923647411514085447186739249407264863448391041438968504350768705800332275544971278230601330937774487556028361683050341926
236 105635280498158144727785949258985728802090425142012517631920716529195895780132333719663250693632184523166354155122312270499054377517899984298345
237 423436336234142393696972491521188556977870941459084074914394058629742870372903337706785742187186637961505809452312319524966548479372603690231760
238 1697318647352047569671408721287464679869102929899282156829849602102344839047502830470238207079440109972280670800408031851131734410987234661268939
239 6803537771318711686834134118101854220987916786234937721074271094141331833829065967515156510730192709720822520771383455403275943815469844535713918
240 27271084455746133037602930900173959597098009544824562078615697523796635551498933878156987185269977472437439225518767155967942904498828921430601601
241 109311596860115749925725081358197288051701188258838452998451254241218180835591559961612590300957159702020068895621058350171504475532805931655816320
242 438153537621874748664939537726218175344163269120489400815368927788451297457184427066048805936616665029673803125186482847575407980766350751807240795
243 1756235254104208703326410543778643099519993268788738507400445702292552721212681381215154304787265144953651194344755737033670023724559339795389820134
244 7039395627561725419917382179590116785730343390124408667522774131822824487494451297545515608488873461666075157579391308110265856410373650049245705833
245 28215282474407243691308195785406287772312605883367506872283906151322632576924481020489812561893927235694350426691166800540327899874366515366579747776
246 113091458734154748183121013311301937111881546846803639790133860573872755879754450457636718105223822634497355587798880808696334684394399665678738938235
247 453285277690555210197387476117657357692338232483530035906796693194465598770072716061909772568092232185424360201502831208839780482979179147807208651870
248 1816811436897367036823536847597088194799250405500788403027241806730854019361829914580124189645389918475992374896711752618426650518823430592431177133729
249 7281897452725737236300788816578651877542156867208805131488219176977697158248624738276788082691603140988453309061820492349661655708510040358378960315248
250 29186078947069420730233683690544154914807520295077861531025071239452778168402118428916604443880401344202716475677497395040009367056598475010697280470251
251 116977804419854238286776604231700972898548541342672069016348485527726734898955690663097750611072648587564487634515409559320357543162846687842880497156262
252 468843311738539297675287903813112265880238376855490443946002296577263327921710855805085008425255316649760456415627498074407488798493321784740793859275817
253 1879094225618748772428733265282711859281907780254148207878818728345380798416380810964824835355189959588325638808665766091871284470151805565826203595873584
254 7531231402282257925860614747022410376726697585682633528810759646411921460846680404420286099012500470444909872537498366866235108508829766180821233141252843
255 30184226643792671529630337844365408517747158040255594221769107559241480500558742723227760822026478263436686024579422588463887167173183866031795342153657086
256 120973645607671020797185118733103715706421943204475361939796187943312914006160921816230476706317885432283502420079097589843500724905858474841156240319497729
257 484839689036994013038718483672517235604644194249186411524339409491558788165316819466611207424539650209073724542973258309294655249036760918699321500780993164
258 1943131827657991569766070187481294757481647938041486396381593742320255065409635502142449586176170582549984187857052358204566128040886629362880549211940653379
259 7787590348055671640070219278510305345876061891220530751389798176585828440440167089981755318240931714560789342031752474354734017032080522330304216615673108558
260 31210497225026205260204199270632034552198271208829771891670310838981042166706152275679776140286050655266792807061618024634030539302314989107551261964474619961
261 125082069647989638004356829384609923089963840767694701196617168823916330529645425658685872069915633779953838865223869160264076238280816225577186211418255866792
262 501286761884280311695621622744452028935257384839113630082994477355618703961720748042089740172918593616213469168674969891326527759546872689477918686380436258827
263 2008973664040054684276346198021658894587863565194921036592153439783968088396209104748832928173910394263450926057666864068293336440932123373861887865272103375214
264 8051172022426683031282391227052579752454784021731736777825588310008754240188609872263383674126621884234514357660763782235669873037043566676997831977181236851393
265 32265681817149358511730189084172838553398338996182490571740425878747204492877080472934317906158961945151955266685939703050525476034818536152514038757044139346776
266 129306241848349504677197965310911526580034098165833226366748423710300117628058337593419794778644594663212741483850822508074181341694253907147056260981067232445435
267 518197194775716436037191845945231907271865972348790298146442931109698967637256345393178576067801270342048054217236754863184501166338626560220909677465487396114710
268 2076670406030024668763278184125086669591372997802268236017580285720516462066907451575659462144372132082364861469825197391788075835139814305005143651266192992328009
269 8322179164463606321834928245337101056496770894177746587622691145014308508432308220120366650533789812897238288129075604473061169578134927476028075677089154205096608
270 33350591595880177007204656685774702375106018676295951009134799458458827405539138517805781595819425346852129645364845730936654055038027701929956377620453941728515051
271 133649407802749450080723846422252696184684119287971181451421677829823893528864251393577243283987474908496312134388011410642443287226466568474862224390115433634744350
272 535583973704007021356701465736407483603568094268401118288723033664903130525264121820756037662030988009693708405702510671430602988663995178463839024677731967152392385
273 2146274012269734019407369844311338812970180966002048599024662156965972103943154017590529709748580062244728463831675502323012342858984392443108766679774734729439358504
274 8600819668216443286562866702112104986774278303319564715505422709599902863420551264630181327710427062621732378871256408576467044277395330889234398343126592660289699723
275 34466058378473192440313969485106172538241451011112708239507131880075523153415201783080069700095069031965920262776056702981608812469270340570727625477200725340482331926
276 138114895756645302069912706809407280498698469142713470836134033933975369145685644963469952034562785720823433198469870860675392404876857873850697611912273452100174002889
277 553460415604527913367113962794219029824494590115366299799870440329625935779450446846368720834153771765328685208361149173576028984760162349561128836141211731975259568304
278 2217837766501898858619120933940733296408624530787207916165545807819078659621624534294112924642276847146262962387295579720828130588750109054198025300060451344747150953819
279 8887306733392501181660793958309269396400027796032192872692151186728250456181617738142596395868692114104089712587939841039577472934775616857469784835494038841909327300798
280 35612935225565649896404185108923882384140613175498177891289695436423598602190138463238074446527590622108861285567443520724901844950104443177961360021800485395186880013921
281 142706119011016639942019627472187842982163457081817698550096565284525991541633340556261141175014130992879079865738112965190499535835775661591688021230214802190722272855488
282 571840177958735717347737012575386160846676344036038179955191218898136179629463136890925426914825307821999444586552011383645916289505634857481283672260576040095216663118603
283 2291416315933940995045896539752433906938809463690507600529666940974801003479763633640942313523945382407302738946112669728793919883480026201964009041327840160665239287815814
284 9181859018618689358240447618654629153599328381007193000002269650407859851399476892398687574332699871554350904469582217217145954586100175664407018561363147498920084981028713
285 36792097053479114400273342922637211185901534146430231105642897401986424334128889801231360773206381879679053976360509025327859494080922534880616856066307260048489645963882896
286 147426578368677714544253184623339281313331761386748504991733995905503496805526990010548119308777853005591156635100706340085668569264608894153208595184992599913597117490714859
287 590737268568198114922077446078135721626147547374873380141703354222751773913055701231077429118389578826599529733655277852231385246074272002446073601685319998255182865342366014
288 2367065710290689310663376526097059511742403064394091941334351419359458327526181381239508862321073225263377906598270277108244226595767988859975556243686822292660140411280258689
289 9484700797484220362866446219152800960245601167745771181596672006738940659601435117883309816383744798451173972966680207579561935734431455362540944115328447658784034852645808968
290 38004441257739540415914687618612261287074069730967484526951370878213471570306096423906134143157012029780136542198670174315338136956649222525337070192215717608553329973563996651
291 152279864625839124011354713837336026260620927680635231104543079174082944705847186360616992670167061995187995386327085319153182466012504815773936812287429875383237825628723469910
292 610166055511094221983641224516611019312316156960895805731605602463851249233738210640822726644037093767660490104664541175713439021892029605472200423117330703425619603732622094985
293 2444843441602672053838562440700119495189759943987151002417734776995568361655731871403296541690148629137543744597457236902687409779498885747953679777559167544547859371131243395984
294 9796062117547907819817311622463960025094806055429744972144780300999308042948222583711502184110015326305380055144760396326808938843452873269957747641141510912283914340311568146683
295 39250888348542297318859840446471241188985311337742311487029085695840764879568048311605950928168700865264413962450774649227826292372746546639490567079131632158743030928198272948926
296 157269661111786425189465530195691549441968264410886142975147048449097573178472654590909267786764082788957753571582425882668781957913852264840263899279774878683505974769944676624225
297 630141277292495609036169320311115464993832302673347856650420268448073384424555974137899971605075007390891539648299855056909376358398070223312679001843962858508912452963370825098560
298 2524808484774645706239196939967095634150371852462235519912458314657263728839129997387545340774542958906265764920797399049569555106039405945259555596613857917931332723994662347367979
299 10116178962486332124998661564834604654951489905503051042870722240606620443737990660673587707667128499778796386964537229748946472471849163418254729470996464275201380108891376967745798
300 40532382598858280554342463393551359119170183634758043977789716535942245122401715088585144059482340945602000239409751174713170147228345477508592528114561084286592820636962786488661801
301 162399746279425510754398803330162445537475202429930562871010797587341928790422871788264477198325912722045347625901736373350768389894904213217760729312341411041615234685430909906796912
302 650678053199292910198687564173341891422575063556465976154282464751941415685215891616767307312893856288327871218729216166980155077120446781198071227743135354538830475184816216016569867
303 2607021338977299408411960108111734068282502738090476262075105239569036797944076916742676959763581344731379881373054144245185389547403114586919424455527131718516506208521945778526412734
304 10445293417552612151195114096526881712524614930831149116036890299791454365360096953549867422947154298692723353092038716546716379242730630721188717125445339624683295502130832273690926593
305 41849892705852242105775161084110993177154542716290590866226751266927603345423020030999139872202743209893871855480602489322041282623835224402657425851290867312053466847353137214526391536
306 167673996349348983125433596212405356270435577702646236191898655895690266518383378616003111225677876073738725925892774563775522778250251292524745489804188327394522414713001749770740170619
307 671791893870267494482946369138591394730568687135438841736169124601687146246856281644509197263663647275829013023348175213035264464492836877893261341503055194070864315157320736022604002054
308 2691544069903677583759035941499893861624102557578468323568364896612622768350596828738587337571030248043223732959994317628773209418000616807194499837292370972987501979294802948898560348329
309 10783653838510188760904708934450873458584878428739707504166760657207715896573495086569534982346270539238110670365691519330864092278612860844409132464996057729436939748213593632938133658208
310 43204412466264121961165144533495732497501875387636756926079125222081398964265329829039107793348488438759809093568692883273817948999749908496370569552314302488812075754978734361105497185211
311 173096388010000127341184224227747418586765578165951135813517011373629346818121095637634102836576847228837686755523601809761554492444159310814491120593465689326143864798979316375797693581982
312 693498712091511764202943869414062005013215145963907122905601916950296354133051077699331485962619780215857741792226391816600954654615506434967382431702438099358119792731602019949351295638817
313 2778440352930736234787435374255056109828586321970781742410264090345738598289467458731296017478444632275071080898342915931894850379068535396503936024448870590377082502931097836335556142374864
314 11131515024201735586017392841264665692412291526362173498346553256528933553530326496003339316031851657741019602065565548174428569889303333505482222922232855336526713925481139574328408531785643
315 44596961466387845118502803166595380385524403631094312932866127378068147803634237999911467705630794221140772800632106559246595990193450934872282281643850101953345879357500871288232937811626726
316 178671001176449081077938214591248793798513642483939755305641437305149214375194947161550070617479562879617953252056249135775251236902016126377207109315996281476579364283066982748412609939730345
317 715814833827166255204651201495319534648475542356543450053614112747844637338597478185197434815598501916444078535136744955352747044044153215169443672133073709966295807539122785314842939462820720
318 2867775517225555659652703551732037252377173308494669342486088085772122048643592420489592246737571285280391103279569924584536242100744714773707234900974774800180427998658315259778708321385134059
319 11489138392909930535841334355052249872731191179315121831217849752432966949597285357558932460200206973104459954648339886543079158604870335288374268125288877658584481982046206418107152221011538558
320 46028585787269251488417634187325314537148784724654312540114144149245554111552760774170268602306785302907522953105261363642806158924841029775994716815420644663545354147507999380379123960396294401
321 184402021810247438775473146962972041364452318803146339613832289997915001159408247851519638587991558619773263830877953338093992174192644375540078834241778957683328575053453922517643865381935478760
322 738757009495259209549091797490286745154784056015097173655415342483858851996881640925402664249710730171428091235230679105261289520285796470232216139672672085921372422176765558746697853228158690795
323 2959616590835044659373690741498353730589041715091538366507719850323533910173842598738414400255052304102926204016917938030394607084374774678880617453968158356641523057788905499326833014501472741654
324 11856792162664234641577572196590927948551764641883748130838976737828646686578799760890118371300426258542373089776754835329196970796225877506103773948714541527845606305816853610306259816625807534473
325 47500358725735112854221261454243902707469723781373781092064789523770319133269389165541276685024547171567902069537740050176844654609571570996674995634047762046739496867130481438819522351807437919376
326 190293744802791129034449484349001727154232554964149732251902633722919863112359214441645360750467570515019718444732730908708466893235883647500525674817015957491860999756935036410286209544795933823675
327 762342425498298204045984744048454771973704652709139724910996440620040924002273417364382948282547997216612737082272842229365821357564613630784314513223996443203590385529316434208079109403401740907070
328 3054032346797463753211743164230812695062853501678816634964542315633803090039688613906243615443846716678173350390756646239967051921742030141674165175301025506411937018481359415329001936753705942583649
329 12234751535645937108903141822558804516196919210993795909583562813240296525341923288636597898454922517424145678089799491339380201906003132945609308049833986327516113543550323999214355319799924563749888
330 49013381531858191822292829550554724475220484863494902762404668048178452341643327946574577599281422121474237093381020454666574790614322581222836072977754388995946011095438683984694590612450779058204651
331 196350576924595544209306426260101047746186306028909883187572639877854284835310544076883610867424363771481640719544572851724884464218589249626028146898761521977698868691424061296261359968666471933056390
332 786588716018168252633052329972489393690160247112793066787677705371706289098555230954524676767990049428956663426332639279115398185963291072519979827153346761759603322914889139815234330267225823852274345
333 3151093350313746313258914454407864137373232315241008369962684783567377603918911015570836807534417969097928802280187982654287589118467400983287870994319130099820097649026513722753800178480151661823450544
334 12623298886842455200863038685225497775543218944539054551141806310146791962846328212527015919672413125455366433158470777359818750402509047782900960679945103763243274065469577495956664979256823792688969803
335 50568784163458697780702831619256634801427625592195374219843523481965292354156847749584273354855355574428982896904293114094124215684302712375812830508283080344968564968857169729311430366004880960487937726
336 202577039842870365437920000098634041503032458342466245382179129888947529370980566208782372663331006510100582231777795101833775216263684298532360652364525056187903922949869617243987879257249403747024597505
337 811513975084831880593572381347504225782981217050474899655991395328938614682559053919705576204891472507724356202300333949607920955627735314954039994293603350086067500864656264316689540119814575743654632720
338 3250872007016388839173064435665076275391764519341665028295514491673789702734287011251046076785173554556165818614556233922761701157559177077709062291680606892036175448567614115215225160717358092760837257339
339 13022723957101155290651861674232287801421447216534362273112800655995003720420782879390285171500369801387717510071328818732009891619334691607154054269040064295316513483315235242607736294707996620132363147718
340 52167726058240026208569994553414297446402139587178949754829449235519808413957000443103266262234519735352567488722314265009054374097511832455797066953853708888023083511333597225549574891485131003381746610601
341 208977773209773281459036272299265509182352100346287439900228558408170526646498337069137201909304164351618226234234682438065682522120032693543516485856319857369080705124812821827054473535890436548860884829920
342 837136768928300007252327120119638374026665598454629451330534342479650848677761666969036415859558617314693539694910780675653144648727169089092209735131181598727754378887080101512482143255209197436219445225595
343 3353442612373599444256398112759954890106818332990767100359158038588075037100975098677134180490044753570555992345110437209487743183497724128819670576402686521219366956360525552842399228829346785051542700213534
344 13433324050732727802939623926915970900894368482592752174616568935918411373110028529394700769659829421008582896449509448180280347329813040679295123533461490612697988915566653380773925773794526188515529843065633
345 53811396924156101489682563288634325294861743514572129350644279051440613000423311957865981571486177157412288463102976801140774182036285959465315930898575389721796013737357117321821132896188538045855835155789776
346 215557537823720963068815369463456920456518636339532413804609836664031672946623238045712424729837382120416761321763228809207391071229412162263961207251684604624701713000079814894947262789949448056152960754009835
347 863476148623344667090688156290032635123511069267606721194188536463433233248612161651322025073857259014155003444982182455379896025213772418779913968933048734132475648029221455041609555568988251461930667589885670
348 3458881402266423882582295496377940526863632237123842485475279728196461654799916151859762578826114092304540215528891163149792667075063814588196197166619417119435565275967198335757456144786437087988713646796633129
349 13855404237814353138849769890663359466804319938363897772277413623867435479284721596817554697941388059403819139216305406410376373283445280275705456466285826047394189639937570344959465131701992243265134572504864048
350 55501017548608784206624579676640047377055699925022146377202934802769841833925618316191809363100459905577476093479641713930390171490706308955404665157213710069504518958833018172645651157935201020299880057504126251
351 222321218866141472736250459161855275493234546556802997773824327409952337860467762512288333505905270821770347094452736236944020058371343557587078115858324632906986673086525404222997722638357576658458376709826138750
352 890551663036452736943498990260878966790563454298760726125347590707672327725976279465177768972372680271820820554987313815223054706752447413012626298851294683382402456865113157656794296380429495104821873680759026945
353 3567266604776699883779356750760907224928109291367194954081648019596073812765984528539490495031379202225191355064011683180296895274207246739624440572103197453321555295965368046295681698569334057096019437209985484624
354 14289277561343494718594930440724993813168120504230067039862465438268692269833150491090197053751756917695242425100602039708044787302348574758722263368141419827186060024065241975813297228830136987914366810830252791963
355 57237840627076484494258789166519890471955917725983714865889762687754253216450303379564687633389805958451564290374727944367252848572684403977028727276905461341666195237639867575432925057856311437464893044535521555526
356 229273829216064115354467600548707842960905112693940401519141528287286050912091074382368974125860011473008801185670037005324601551184104851986858732923266383177040365149081385048635547696539929194577684251656071999465
357 918383372084571428358064040400161191186097445790896102714314099263117720788319865363084710964821281911546490142599642611215960146035206513857473463900499613512526855906151840110545761278836907391763420626039527110720
358 3678678493223913564571517024572074239204816099386502596306636307972712439012037555936165648962729504575662411495567195893666170893082199761389879701338135706786872279960216054224314954142119825126671404748585874421019
359 14735265249394111875965238584459090667652810856201800902524347669365557646768887863721959610649592484808658933197327818188595779499105794574952758356756666490313896227550139166920859341451954830255996632428717595246878
360 59023151611779200216261874887053404958453320365510277709832902363642540100428024367777654373576919200988444417653920341379389222617588113088529433195030881373457890738766295604546506220077746645983629964993049527277601
361 236420512844960018644026732186475027639138022130738390159941792245479285624492253162042715574160881910625935695158203145191886830596005719649054007408984808168128551236947217393766838803755862954189984470888851169980080
362 946991860315269215953636162719232382177821551249439645903811167830922567903090853385910711136389571309598623310799894038635646418398405181752166467350116433825800235702564200419354152105902985683542153864003567647019595
363 3793199440489338019703791259510737442424975826827865984973829263411153932208513086766769423060123973477674043648231619768015710791927313573316688888557096212838150115383199145326142321971158368069436804151395531337819814
364 15193696932428367715287362235065047496655412815999220777278092972451288753253933961870200388786281700927102092188784504525330147359400313872183100947553768301561075117815899606898652716655824427473722075030658710606194793
365 60858269580990549804640038842650657280559318367381494212284229543499942313857790429688879579259337142724491347283647823071239985851663894575942201048168665339769361323559290183676471595835692349606282377457968158183696976
366 243766548294268996751736265172480166970349927268799300105094639979717577158520793447137375191444249048392346163640255115973021532370226339369938350499787914319843304808338855475438360200306252644176396810530272484688257995
367 976398250818028276606681324434032581362112003759726158344450115328595541296151593424872655821467948374161692557094573770536747449329922987749534485881664159543416078822472027669378787031827776984597261541632184350635801470
368 3910913974666216802757006939831138677390475873370020307265236156765764157235266600366656141846206768692146288988907420824765718666253370005427290720016474971468178844329792590392334651053915074025498568027791038161713563009
369 15664910865918487954521272362258419593678156079748396556817820910523740129795605893859921611633991241989738124917525919281806166614286596163043006851370337249848085914516614886517123031667040269330393720850445625707652310208
370 62744548129613889422174635640699035662483237631078943390180865327246850709587819813346786292669482535666213952921689183464795431587847125010779306575407475488551411874405302987187826126839798151952091922539183292157446802651
371 251317352238075092226115702755448569869730157214213497579048763283729277707051753955080911583070738156371159670891738837553586025981593079097229546877713185605495114588834213586519887351288056381602703322170458483750440311910
372 1006624219476494843795169634217241441580644241564208240976998550511109721489700556272911683591490881133066154369124323214567732707840019718432569020647659821589665068137486904015009575752059438768360154007399733980764478621545
373 4031908836075207842082803104794864913857956774007178169504644731885896465106596314103866689654089819592119811854825918251897639071724810162539053335389820253141400407324880341350441580297227321948539326535015063525133554967104
374 16149254158435282884910744875505437483388170027792826233887236540046995492947064057027283738185550108500340479654450192676501535584870955449955350356762443587649469727998314289484074318938492276115597195290382050687829179616123
375 64683376281647202571113090437184880615282028613993726466211444751311227936991181704349922566315385193939866413161407456228340375150098104984045761589385402391173544525511964720981666657138666924120760958676450031899409115148126
376 259078483133424262031498298231071175157742951941916205739332240043918571630295346453156223185615222830127144940182490664679912649267859609829431290419351665044113770339517256029105235517392740586745021226485407861101129428373665
377 1037692009571640794200628822170194653690321504320547355966580727409950449136236148293758702440256716973860319893390507821829650132439884501072137030243467041373498239710938796754873629492535817350101069061401660209623170510853360
378 4156273035684821218151059738665766384807388518631370046444394955939058828105349028975001699429144940664533376761325376156399924933645160733737206672858448892503931941547791997612358569054984308219237703667683042218915116218008299
379 16647083005361955884340487947989339435445466183089667328880460220348505464951054047270244901946363598323025218033456665346003932141636966536714632017745215934526330580696711863452674268648799583714089638499661708781580681080201638
380 66676179425170050217490397638648594361493978010369696583748122993374752759355409086428052140249551298824148498614214295501936593643812441168160452250494031104514432246695537226177201952002316010759862984808671435172663550203330601
381 267055644960812674818474697910587264784720617188901784738064850515569404472997191130377619361736360728448300039186405678299861830331269830152474232434873461423870962840712125416425529923546118337832924902312626116665247197924937520
382 1069624446745932130637775299242929569715180214777596124698915910463934150198933631666551829779552982865123637427292532979227268118334692285597573959831015491162275824921067462953977319326329072397724523362018549748113299831999453675
383 4284097914977162722187948188067230999121009760758434740286233882224657722000964545680168323462607496815809333151197841513658953458251516222419602509270821208058329874683856592459647378453621677404498745402849165221500912971401789694
384 17158762928394171320721442612258831207967699668416289534201260510006853643732322749538846496583916188290996128078165767315803745704850720326871201695095142906426835581631947814185637280803800660936034139550837126500737338147274967553
385 68724420270495404925181194629307506244412297109438159644795673605183700270990396845809234145172039316644666783813070182634651460661615645475853927622542525495011648761848790984941432650719389105519845069346842449370140692924339045176
386 275254691057412764661375070437382271763334447124035434213701113504398093033421277756461919615208531496795003066596764212006837798286263182659134432192105387826773928287716456360466725058205968833017145706319041706308459606498522385995
387 1102444954338756824265507406466821223176463873714400987809279589320723968470645843034948517422570957756593457878131081533063656052203530778215082466759054221710343246458056066148397815906700590196488360782303726626820928890309535342710
388 4415477207299930433104745426417501023058188641491786902078509983067499098525842523783385534896602027190490593568742057819763997108308715003187022799680966521062098273927614735219681174820118642905831935949795287523442996847526385673289
389 17684669020989927559393748434672156159361920486799579499561867303316736080178245572060260621725050387252635006200580303742044462645133358543692354202845932921985826591967817779720063262037279306896038217695829579410903136858425523152368
390 70829599832139607037366221237067401789937974597516053625494573929479369699017240620231069533798530856914152544114406460745771909514441574835662436627336667075717012417187301030344109414534913008082333015861445976149581201093676695721851
391 283681628045646323570169327108459696399700298259795066059032114045760962743243409868720334902034115893589503266427443312012553135029635230495653143620256087108384547168324523613839740783342395175960523514809175935245245733611119076815870
392 1136177569103534891843696077370454947728722933695240597054844732981231886588028592978046149505333569026499135844566179607702450663571377930834252744013608778546624554643468552376657376129703812904230638936550305663923413858913110202002145
393 4550507100746300459680109289468403744729834198728387085143128139746260362100012476978399119192279855539805212438696178530849100871956794263800451041074912709995409568342463334773857348274579046580719650842816275235611632036973461242517984
394 18225186199935564690932549673341647567951040785746771684517261302698762875179184831460560339971115757301917059487297162869100470158931282878427251752294943016622836286440298445124812891053912008442882265716521163411838953756224534256186283
395 72993258435274926604800922295769339751844523756112704868447305420453420855413080365595848265163504225945241420992271378191473456626379605030858383921627969746778770710666982097479580563662622206403218820560077146862644337632797789852963526
396 292342619859759326300746984992169861993463383752329871144009208038372941248768337059171220140477629583406004881037400810883319008564386164959032818643077083897225355099430799185348598611934856532987068795255802648953679347177433209807263785
397 1170846957317116897760062419690862124044527592503018120288885363507220921264006521656175644299993738685055362983144741631467030170664435499053096086787677411770200538352770827040310296460931016316458310882009351013233675365210629003190196720
398 4689286302605077751734255031003704728541055093399997005691001833693907468034686069101559885231712958461556743433753499229301203958076706406786959138519917089961256564183641347592174738974509611947528247613085310103379203603740302593868469579
399 18780709463197220945387946028693229490689552308742701575556424429417307799113792950120317731304900642682717208626640898923382208817020778925674404187941577490950359204293277155934488778706955581518492529385070312323584046593874478265090331198
400 75216976747341250803834430460781405328626327291656233377792396586989618704220153218777613369988048187987423807983388863357305187191977956699818791710101856718142040121455280439055922477127105311444990130218903155621772697887246657350080416001
401 301243991873101709469356893995429528341148440803083214678058548330893422910401713641204341546802132992889632350973472397746007274703871716582774260798957936156158870686428398158418969520894056772337185471526707138265199655038422862725216466480
402 1206478431292272681814930602884438460139362583365964196441301817006022037890536538922130106045297320664789899141305228605436627638838947573146971229035228043558082659158114731776610636036298890714148428596688009137291547745615229719581414815675
403 4831916105424276163487657389661557016976054127410951135001233645223123087074039372300073310280917130025651088600749796156101916663011705454643342484444570025195306172250160990448614736364281626989499925474297748037411422563284875245128660227974
404 19351644154230227612578359868272340013397894197621030103950350132481688988926797883107489634723077538117619992559826727037093035965510899761276314565492645212568794446679304810382293261766626664915763969517410832090278005005314612023954086774313
405 77502376835506208606811352145704569657618299038987194822256600283057853425949403403138411457876087764045319673172771396896080525228209494588477913284572029588951260927542364314847897271134658276816104214552402787925915376481680797660331063174176
406 310392235128866840395674106618105708604091064299351185189383223849678612979975141530593835517716084822917304962682062236457882992395446420302496729253273659242664062282651147947366146601926952407396842064207400795100826520131570997049563509431675
407 1243097966304279513505827826012413502931655346184101052014623453151668533757240345144693538304941758428727925786505007873104723511416246008403595275285278251055595480964509277247333385159441439937012968464042447519295428378655010938922676613059230
408 4978500454732126798561423480098855060881076693562861707085592699354348181877891308564743163236007533756330513592145363226439064677170714972230614984557748278183343081012653862194480142039040656258798866330194568689070143138102377961778819463310369
409 19938406232922292129532759721768453846763919895298323601416319781237757179383515681849976295901069387641774654925405694882356450202198402609374570795998433055273486750918324536337697431597530471389405263685141973622403465410929621543006391791811728
410 79851123250676563589669096391825739366746456695595731195892253793807937065599507791858829273070786447328183092341844812267236834795112429032165151500844580304493817354533534451151952061018960665368816190504309420032999697660397848624558647459062251
411 319794010677099798571308917744824058634628492424800464935744099340079591857839979985932189430200564259787503994208071174982446055447742947489793118937528782585314263649131862362906110449251544908623405328800185530961428057459446993759817844861835110
412 1280732217942837636127431821430609246989290750684237385119792670349807805834561087729548379080559924018516378526682445630221669604055924310384913561487037411521720870964649745618840529925712999804365268056460110423266449106029804748731533309294442025
413 5129146018460393445655976954758507906631868297643183702542858995332968154434528628043094236609038530656679671284043774975402317589058920175085212078770902254880678245368136117162832219362685557468938573527085393685411750060556256882055898004920393264
414 20541422553349856559600450080316155151499056087897883399529997041841959630592519009160479097703025979918034325190819379683572477705335239635813415928055865204776372440287886532172698525002135380275119614076995741297024296852687769692301344595752374443
415 82264924138777927960911947423101896717839214960711813228069408442932292433628977094657184405776852837449519109097532684819717797187067215739561941083856580940867694458930714662662642885153479373179102222559562654759580396574290633212163355936915385726
416 329456154020840762098881100282398439385659699433019358036268329716032457890822554051374073451568986544195423516433974270290050551626278825443739629111734066322221947447573127155048945723192970405358235888901188270386560527967400078068953006230118450945
417 1319408539900770936674845944880951442347377546287043871366401531987764602995457632330743284544023873996705710524949521957459673603387933949974207264663819602146206164537636610193056595131825693979151011997378316486692331345177135889574220452879676717520
418 5283962258115797276371685198923714409400768590645955072378634432660831863315142076720242890140335418643881382677855399685749771984791006466323563865680044929458427565414515920917037203525536951906911726704128989287233077569414429102131770159059599122459
419 21161131148530728805373686657890664883581068470673035385554626890608211816242937407726522961949572944521190034934760619794127077278804174221592454332890897636156477857664831702428517413162078606440598637566296478628775530744497019897054026904987531948358
420 84745532380034756409109895493891493256918932920738313548832133466445296963378637160298581217545067782593214507447561622946408677025855380295542096349859012490383221587497822426432105535288706209086693350444499978852232316442162289707056460970377868551401
421 339385679674329667333625819573155932519375345649242484259846782120383308315244923103862413352168580976956635241730472975704427130374973213469290014429673473830534711214693660288711432167513342484961471941542021343879654181561230884017307065124273938823360
422 1359155002211210971792145206176581715505146871174876077107129868539112251352738575660598643495858022629807332583272155432393501524494548308572976162300307546029172263914426392510136519321680511709370645352588712555299517696228587340743894802374217514397595
423 5443061501746318820684183408621855685316820408259574811163624355049999300441062068403819212104265540863446426696042518200817577195250679245233008801629193726988865227524598586118793169795355603765015143710604085825725556650773252620514649800977363856801054
424 21797981522359962369359353887010457519921261871375223948253379804857444006967279299943427293864363655372761812820557980690744623566795864400531245650023295918484959090843191500910722528684000928553039369848140239689785089755106122787592947429918852386378273
425 87294746756998151186726846462603200162326185513196061943712827614735707367524623234207404587220965770808843297569121347200198987774574004132316167721083859598083633340216365963552846353078852775195898231137127658002960100009835369088049114943401490042755376
426 349589785836260831340727276892589756885362747631669876301645253177129821034180961752049417899882549980980355982265045959846443946334882247136946158732434656555149044576584129105804575277506370407960985386812685350402442565215858348677316690902751427579168715
427 1400000409945213564007701254410230340954058327370020678334757750986346184704959438377925603138966268233691284755268000956568153456449082426327770297646792310054188427341907333930757289726351802619674744295545636637996636188399658081792258860751394263763033510
428 5606559018750152680218194719066730405225854191575492646258631742825882847413303605682090822875017139764899524429761783690237804240112250466090133978866545316610450142282579721362049099372509560842257172705815078807902219864551323934109514407224553190151526249
429 22452434948920003957696228384299943725600733841963538307680595343933558879594398084437158108429391069058499497365915180479129898288673825464669368317236585683809139121197059912183533075524489222625300920602259451113888796373460208465102120780333841563852526288
430 89914413152085237294457157026170870211146994733084752476912034500880778916417659461685402401589029968863641343763734918562109942330866275403967307153875184626536365991180766734571817770981520942821135155232358361337205016712365123876562805362735524075429835851
431 360075859181141345630360986974572647682779360303190566895912845140736514637374906030284332408223975828798117195258491929683612373706399363361934192834821088202082842411193675155657372561930648984972080784442142088889923345996959868175444536824722261580941606270
432 1441974322382018474612536110250840811834053772351060135643493203510234859081459600483226816094186965848040719904909877194046206396791752438892571732790954056233863076570116666632632540700446172037266383837464355557828324118772048103180550511738910959421986673025
433 5774573096576138798795572848921191214057669042054013969127877875168301634747511826009218499636443173419237142211791869318749854320485490090935530318815626197418016487190513502950125683823546013019608435275030868321858797975638063005792482373398879536626080350144
434 23124964779360334127278344849952299226734406741158568643112564054369134029219827959122366924641091137895975068349300465124046760719911870248688705710915232855249054477571248069550849736143253548674367267360054331801623916142624483261071973292086967936564236090203
435 92606425775410738970529408638749069253604605797542839404906996143994366227613043762568372615267779718117983107813558083837772511823057213115716521948319526964107964705112509550413310694509158220267397029197636932422171350820003114994799745579832143487952987981926
436 370851479771874729394625815744139950896044191492688795961719510995030312571268786745733574932865453491865578330600501567920459116312104977580639497089592220624082929922542509509931005126057364643001852011177663301791775846272288336369979670804753089554108794314345
437 1485107072664434122759212555709331087762598987032648251718262078434226893920723168940483536313722664671553439828505678297222756002479209382696781105317495452315708246891649590835641135206642565749268884430083027809468900521998659255279780975286924069636462027060160
438 5947225119365582871461377511421806415525281984684518170496472854141640879545230081569442079059530121682422241876166903936246734563703927733911594815344661422316909455515759231035176170735982814785401711104451484362861729779170832257985392921629558631267350817439739
439 23816056756546192594847616792314722495048731966065399248974459785763557312151446491033793165914191400527325598746111300237846512385243582751782961886106246882976847454280003861268719186006652641857521920724218957927989666741245752923530546083420652601011318189703518
440 95372728423708898819458110070362829490422940310576245739628930076018983496041555652021431402453641189355440552609712222820351181715850155985499879261445972711328696639235186305490679564919579372176591199619993002363111239478610554987623462447957875336168386530173601
441 381924426096761544817920886236316603550284592789171238620968579077148747545511866042867641207098444944646105122041620310476042686780290851923751789224245008903093553359846359705169494075882497394943531122114608341281368190821163177018619410984776764414383458304292720
442 1529429787952110857479474569372641999704767779740762828581928595578786140964566792362141166375818262522097554751758506730840570033682525270969037777256273663770664887150767961993944051106595216325329423949329701430165297562335995851734426031290511940942859891687359595
443 6124639648586507279951742053822570903795110792174547978710438041118668483048152087061063041821715666660888397987811214736624002171081605723111305126116752001977549434970269893052671878865777223746228688665867808894553340917046861216221570306299108903775705958006688934
444 24526209337680505450641964793411378743414281140671891905716291388136609230084473594686965770184477635793264149052769966010769706211058168290743691407970921109499261168481396817777516733877852810216274703596499984151100737667812938594982089669017199086451698408447771433
445 98215315771162024079372552708750971634663495198456359928746770468709214439392328944489696259882885667658611840125731981007091300998336538785906043521108778677229023327837665635154109803682032199469676628366164350947425926967052713562788638359262567512862882423304953776
446 393302680234181408785262671746054452703304153805953333467475831405033303665162090290068851090137757887118306290121470539673340895233788117115695661920485041804094650719565663285044098135194115459449356745502258142445647195180422327121099670912822236647014958436737238635
447 1574974410085757838767890429906845857686325602460611330880968239662308251896815007305073919387861066337204697386002121936898176768806156002620252134955126198793975439877005100060737128406853565494566258178177204130959475091013978197843686126121750032851050932274272124670
448 6306944505712542575826675323340613166126449280546967074445040601779713133993957188089669610076669594504689951500992837286460260438843443500425618169059677619331579501968320199348365681987176470324996872794042942716817584816364700165861740862993137715443805746750685526529
449 25255934025107815582663070379627366116140290199333167257933934909805369112466873204091221608208806367279941457573172210026584167918047182231615087043064869752412619702078496512569125074743291490542509798644002319718684703483389000217758846223682341655147739977003657364848
450 101136234692970718079350112566971056295813456076617003852483774984031299920301643699233889647125687858283596304491233037032958427431289161809451952123453531881598864642176251068149859430709216258341720752699145146668585961833259292631470836325569822485424580130689947956251
451 404994433148296075508864228545959652100124106333475202093723916713832005458630137657821042542489976712504534534873782072740869080513740154623627594947696143223647009078225787610680103764751128216737290658586354565103982007163407211826467660130392933597189096434512892530950
452 1621773716775660116117536134709541311957481454630279855834291338326342797911942413769456325569261414507279799046523393399933502349019544832040513162916938436057442346774447388968710127270821591040859305830170634910372043248197590741815078922828136669792735051354230835450345
453 6494270856999877898612257530584667643015578391329218006770060447722744389868618957793619356814962743934018664323467570915662918698507469349542762886901899489522058955003871181489746306106608583592821556532320462804808403272649644342224099226369308345851439033077845011593024
454 26005755705513859841242020221811450561656201328633998817397107399931696077752041477787252788658592533104436770602141663666694336686738519646954904805386414291375308927984596740005297570148759317080305305849071345536252634738601445555837783657028532758001126724068960920668763
455 104137585622520258130788530315535720531037387699243634030898549015585514249676677107086399933439033535647282046155712653185132828406367023608290786203067183219648263504572680337730464719230053829189416400955091863843408127653694775375579494908541569502304071331183699813978526
456 417008090119191011679772971944848533642967297556092090558894849025047927391012979536508616876320701322965599754056502096930356073310770806624847939476897599618020079352376755110648146633927819948973882818769620606423493645241828309306166680710687339853182457066849956354668065
457 1669861343328164007296634751691432943929952380125930169650311391052055954859626536477334943895091229420471897260761343923234276732161112923019676178694769773909001458108420953579042797705158331637776995673406419358178288149586794940335658681968673426692787646061552740581753520
458 6686753300416936834470112900646219447246855263961602211072362900711733911144675189832654151702444091552436700190794878292163515141914303389772445091928727978672806714088425262690696542232909730628297378735960060011961197623071848448171237172872368426362803921865736422298577419
459 26776212997739437018380321091233987917578018677086415840844352750884978150740904581120278852013717170102988882423401324864253027882687407023673939516587963128571894134581161423088946415840952938804142778606442685724752917992824825445297050163860095401636206097602097442245568678
460 107221523943017614901488083149647210876924615094738196765734031276964248019742445795422815969501551543898243062950352146188446765247014061240768411397578815316590722046536328312935693926613663402008746028493772671812845018019198320628444396952450665246639099798241078712919706601
461 429352276310953144888132715568804700946293784792408170527134968722104662722533880772106145686569256399696877656422931854954606394749999784359772638683348212637304586977651992940059887419179060840217630835838107090172305485198615883907814302579161142139802656148608841347638459280
462 1719271804924120402306926231973998867563684005914935971351607705555325829470276667907392505287216588533276434173008095887735799142534706294854968093296010413293848736574285420753471913613458885707248907858909209736351574676088166858338015623776857849002333412690524774747921689995
463 6884529954782733212700895084744367759724708681694007677490204015751845853939419557637827131561365127243639400909231552797210451111881399665544785654973201871414762256845082312540958961439175191684871167833294454571970591235417984172998547411227677533883802626574612193322608377214
464 27567858609432370143299048568285222087536954418705594458027728391369162447524155204882357455539462086198072244677570839926626730802220550712570264804147551338235354695876420318468548411464861350720844805967446908804391957128434001418443427430704350211275529308141103685641139230593
465 110390261414494275272089724654900738445352718340420246773740343429232551352370431833343577914638621888267280669420100475395845831531305567293007655185573599970778640139953424464902075320046793943188210451481716285686552276604806841886784241737604919596012787617513298810244208574976
466 442035842481265248508884015714892849430638196881424730091837676269314001329276868975668262531305621410653067970882208785348526749056539712472215599904382888485139414926007045921822933862208882413368705076685926288060989976426129762566004856162194323199517872137225295450983096768795
467 1770040519463607196818835994257489392784486857040211472857015244460386108327104372336045016917202338095018508226751505565365559900728547432345824698329567532002725640025599029377943336023351447603746788998059953762922333253242828620060440046349044221223820492291979401956152859978470
468 7087742551171189417668572396705578510721606900782003114009889736918462575099968257534056063458604651472558052214186970893433826583217095714104265922647304678469158344427987548044441195639544340511791210763109450827975938294569784838357650720926579643872685911319060988561111297458409
469 28381259702766685830578856135526184036521990025780926999261823433729057405421667766279532185729540847990542286002962357808322630378095806342374774228720190101391458840722326207340347864590824987433967369594160493272707069153896958946756917630376944984225242303016923702058880461131008
470 113646067637091334733106805591723184692085921681058807898963122406275415367552008667532966833262425826281958236915913236597078677718686405780340780387071464840966225379267651636215721300003346111729191300848258862187940033840124709812386975074302564350479754893530453544704928251726651
471 455067870836182748867461719411963901256395116178197183969890630571511344088793362366589454425957202989494990216756912151650429939290569820592768826996741482618507310986769617828421249971502760387817740485524304635399368390823648306099813376786888140654474252573668752279010019524623710
472 1822203830991593767227245865840687723502253055439660061501515348742824617731346669688721254877612069720143421547353580293020617548836549217914993646955104960124213988367404456952022245108819970470115198632056982043233988928011466465614114710446010686357406455103905025049284355405808545
473 7296536526640068262837912471268855503006903124535926941181915273567666371847977130745091465505692397820065819331564124478408828744281944961566394052426161810666873809352530558557885684863707085145164672488533254368034404817673033093242959327845254655117580932513518002845651412412435504
474 29216998269463613720539125202078672986670347817909187371244286528831205302917692781461317622976282032708677931953451272224326261398879500543777484852632453423685114154151570566403034856515562831426938456011166984721051083984508931667235021071752457329371455150487532975453834694340346923
475 116991271551565271817686201758534433182912067844708096267134295003632125875396162234627807697065365607765971972252427246164074354715344497957995076477418558223954317857763039947326920163853456232169470863943449234178385986081430279123232215177607940951786965982331935838420629294403193126
476 468457681033846625257345591041542088239786848506599577052819850730333270347375790674235979452249106075728165665734982362534882995091758389718119232547473889983076026453611162062770109792945839481234386490990400933489031885319748191352395101616442744611155387996621772557212709376889466025
477 1875799033719562327185925833036090798708054061457098306434190410697510952273315666019104573184846210462894713779182513409645981068581704812610788355536733685520468290799543854814369389212930189183262060192915344914348938599620672379658960217817100569808533969583111551458082823757984532720
478 7511061120344578710534839289515583701325751063696137872723907095245798571995876146952808668308294050281192669430269602961056234467486490968735022555713126497576717893977209146112045143389301176813481205384629578168567028774162440765510721207611450918939832037534052543574293906529527651499
479 30075671515354651991555820920779973230831563882666125289526272343724808507950014529848694123728189983761930479685221799304313039269391514046357391572458000243434807634042632438616013398424942369081596291017115089151960864171018643567337908768552964558265352551966896586613386060951335395838
480 120428262977975412358672368530388285295897577300529495418186618695749859537052459015135272086243566573810819749553769125398063485007709653321322499031261888239891359169298056403477064088056449820247393916849325137773404879916521416204914632605604563721822434644410245622389299509274060774401
481 482214836340976546986183942323763092372323215774203521236988919027565062562947554639770818645333614489300824080504883872948079204551704070174128839871011144160564984007064300848922744119259367821907273142050839405834342039999071170720512341391608273902797332055326025179650486785130736132640
482 1930864396658463262984179361570826852201859695594835721210895338975239730761407464108520991082978256770048621993871946651347194486417010476414495105179973936909039832011654560155977557533666408367969663350498787309016513033343474167999390373222947059328040876379538304565502780765488990326395
483 7731469472097166177509265908364514159231512889000068344267692954817868631472025738027895254751344472129032864000358624558298932279636577218838123553936410162312130447681521371578914286389992050104110892669009667025730021067122209842819135726805576399384064090067445908322448893936582073097894
484 30957892254732752354664431194155218186239639601089300575183681520947738992271009890985402531447412441195754780490048819659938167761526170478743128267728814190293292517217520357419503581528456780334058936691231254715863065722182927196712646988906800737906376708468820676388439256466643772195753
485 123959494193537343106073693500563662902752937080394761394020609065282475551696729687458078731291498576523497447499410356406942498185615120635959054923261243596670249790015608373303714754136671984064888882866954900081286407788410150634770888149796239318311070373992922460414866278992552171858976
486 496349149946081485179371366552772439911641657340467271396263964545935190765762987738234203909624928320842540294935783324004705838095803225309345329197883165081925000190124353527743946500068901016606214867067270960737851966855860850582938277911142879909608450858338670965207567657326961546123355
487 1987439188878754259586536377184557958987766800791253724561995216062530619815174432383958355572284178008970336242685255861138184281758092749901205783166832591048201749732473234495863621171057780613818300681713805122625226188274702088959666437891119432724481574836063896498547174199914213201115870
488 7957918723436490361794139497966915852209743863537874256459734438032720140943716926383406146542000302089306274483031311969649813859195648587900105291941116124320315014329204943053252692574050661595371019156759589300039406708697472430125974443301196907213016572752206567088638582525323935538934689
489 31864289314743651981446206104564249129544753092936488313775248139171998269270538676543392644145632357136279631843940949976835525165713724058927880615682255956807162987703414874438638855101834001551956908672762781746469263747530453132102774717644546632570152424503712360842622521013284859283025168
490 127587481550650451083173152459584457659813142241246715988490666373208123949349109874584790996394986002602935621984532474549374147800546976906709182506146947164475307014158049742639785027176668660610903123070080831614696970179273266324452419012572642753726704390957604913148987517676915738626643851
491 510870691433420785765685153317764705976639561382298075039629974335172120793108068518235428438626454157361142225170719826665045057111577895287680440973592470074899086452608354275631139231266579412486922300945915493118439705085171731690970706331974540985330191867466981305302680632004303512911152870
492 2045563705413656343819423648518789026374894862887165001075178267908245192422098702050612733829612238031307547076752821138948021552507865869929897651637643169383404488728773980663728757084867810845110568724357779754523121100198467667015169875048191339261016613465254756102291385178249410894005210345
493 8190570121270128043342001194272386955200290406275843601866059324754559002177915534633550987081983961222918430368298897649852850525285560495451012954727961470905095208934318581112897665563393470253796382900375662838232822291445083951259928158221416541350005545785674531547792741465754755089835930384
494 32795507950075522834801440887411139654290817975635933610717243624879309270383783499729471903650783650008196717133918912699410805145869566770832250654427983658350218950175141742630547650754845254119663407394201944102782132258240559269345026743061006597616452225924790112120370936416632630001591243083
495 131314807136132356613840587196962012623860805578558454821859732570873023758743165511062541347006579068251443535406663176759989013316862354398190671648701521611774763326814636370289925613751182009410312185882047460395350319042104911406405795339624840182358992920808167695898975125975909599568904374526
496 525789793421847132946731401665411533374731548801419914054395939303980470888543341500860519090438464067220931489244457406744036816957618558418613962035810941079873900835851735931140671851423924732628765156400440538391079459275660473550497548208356430790778836301094521966205593332695460255333144006785
497 2105279293822154044419775330055458276778663015966975704258125676326018579001304589154655223616150785559477358745240912116519469996931109792377756710893388163275462836814519249111381803017999827659275660485103376833154604447825527621917919618431040063609852356641076049646944170078091096909549217677920
498 8429589124157115791539945486539963723922614490491512377210603814665547227791943928405963571420804956264305722138892183323689628357933417478534679788084190030016440734931374860627061947697826271714202342787436056132751836722681690075687444749854667457914700582929057019713116495886119281388426931501979
499 33752210268211423470543476506346762380525488542249147952124385555106628859873767456308215585166837515644629738845283159733809475794616936651000304211726656465567836998901930666848115509456758204413894521120778104274512374347444357451648122151024511869642395506748071681341273680315104110619616467208998
500 135144120472718284757807346812987637748076004223274143503696437553312714352761096949306241962251185082681303042510773052401104875025339958774947109849759237711832742131875866678081232039868943672182287080559748802285522492878143940257300497109713376183457928301568431301242214054648452931899879482785001