1 1
2 1
3 21
4 34
5 55
6 377
7 4181
8 6765
9 17711
10 121393
11 196418
12 317811
13 1346269
14 2178309
15 5702887
16 102334155
17 165580141
18 32951280099
19 53316291173
20 139583862445
21 956722026041
22 2504730781961
23 10610209857723
24 308061521170129
25 806515533049393
26 1304969544928657
27 5527939700884757
28 14472334024676221
29 259695496911122585
30 679891637638612258
31 1779979416004714189
32 7540113804746346429
33 12200160415121876738
34 19740274219868223167
35 31940434634990099905
36 83621143489848422977
37 218922995834555169026
38 573147844013817084101
39 10284720757613717413913
40 26925748508234281076009
41 184551825793033096366333
42 483162952612010163284885
43 781774079430987230203437
44 1264937032042997393488322
45 8670007398507948658051921
46 22698374052006863956975682
47 155576970220531065681649693
48 251728825683549488150424261
49 407305795904080553832073954
50 659034621587630041982498215
51 2791715456571051233611642553
52 7308805952221443105020355490
53 343358302784187294870275058337
54 1454489111232772683678306641953
55 2353412818241252672952597492098
56 6161314747715278029583501626149
57 16130531424904581415797907386349
58 68330027629092351019822533679447
59 110560307156090817237632754212345
60 289450641941273985495088042104137
61 757791618667731139247631372100066
62 1983924214061919432247806074196061
63 5193981023518027157495786850488117
64 13598018856492162040239554477268290
65 35600075545958458963222876581316753
66 150804340016807970735635273952047185
67 244006547798191185585064349218729154
68 638817435613190341905763972389505493
69 2706074082469569338358691163510069157
70 4378519841510949178490918731459856482
71 7084593923980518516849609894969925639
72 538522340430300790495419781092981030533
73 871347450517368352816615810882615488381
74 3691087032412706639440686994833808526209
75 9663391306290450775010025392525829059713
76 15635695580168194910579363790217849593217
77 66233869353085486281758142155705206899077
78 173402521172797813159685037284371942044301
79 3111581989804070186099320645726169127737705
80 5034645418285014325766435419644478339818233
81 21327100234463183349497947550385773274930109
82 55835073295300465536628086585786672357234389
83 236521166007575960984144537828161815236311727
84 382699285659014174244530850035136059033084785
85 1001919737325604309473206237898433933302481297
86 2623059926317798754175087863660165740874359106
87 6867260041627791953052057353082063289320596021
88 17978720198565577104981084195586024127087428957
89 123227981463641240980692501505442003148737643593
90 844617150046923109759866426342507997914076076194
91 9366947731425726508977331996039353971111632790877
92 15156039800290547036315704478931467953361427680642
93 24522987531716273545293036474970821924473060471519
94 39679027332006820581608740953902289877834488152161
95 168083057059453008835412295811648513482449585399521
96 712011255569818855923257924200496343807632829750245
97 4880197746793002076754294951020699004973287771475874
98 12776523572924732586037033894655031898659556447352249
99 141693817714056513234709965875411919657707794958199867
100 2542592393026885507715496646813780220945054040571721231
101 10770594215935749279482183257489712959102052723690265265
102 17427187520417066673081023209641459549125606105821258513
103 73822750993122698578207436143903804565580923764844306069
104 193270471243015279782059101964580241188515112465021394429
105 3468097888158339286797581652104954628434169971646694834457
106 5611500259351924431073312796924978741056961814867751431689
107 9079598147510263717870894449029933369491131786514446266146
108 62232491515607091882574410635924603070626544377175485625797
109 426547842461739379460149980002442288124894678853713953114433
110 1806885656323799249738933639586633513160792578781310139745345
111 7654090467756936378415884538348976340768064993978954512095813
112 32423247527351544763402471792982538876233052554697128188128597
113 52461916524905785334311649958648296484733611329035169538240802
114 1523202464878591573944776782440387231570435521120801226748728603
115 6452389184720949856740872794933738025334109298792472139250504213
116 10440185009520720572083697583620800653786381708749108822250120621
117 16892574194241670428824570378554538679120491007541580961500624834
118 44225333398004061429732838340729878012027363723832270745251370289
119 115783425999770513860373944643635095356961600163955231274253486033
120 187341518601536966291015050946540312701895836604078191803255601777
121 303124944601307480151388995590175408058857436768033423077509087810
122 490466463202844446442404046536715720760753273372111614880764689587
123 5439356428629292972296177350244602806380313370817060034433662955746
124 8801063578447437644962364569698707634360652047981718378070013667111
125 14240420007076730617258541919943310440740965418798778412503676622857
126 97605290770725966021179803308812675106786783237939047196728424115618
127 668996615388005031531000081241745415306766517246774551964595292186469
128 2833915139500871159286880483175021682924797052577397027048760650064287
129 19423943329837670082661223262500259061971330617623242503763837163697569
130 31428600503229159751339745276442091208977285345179605163923475056141186
131 82281144336295989585340713815384441479925901307982452831610787275979941
132 215414832505658809004682396169711233230800418578767753330908886771798637
133 912511873855702065852730553217787283194150290277873860991322859307033303
134 3865462327928467072415604609040860366007401579690263197296200323999931849
135 16374361185569570355515148989381228747223756609038926650176124155306760699
136 26494272942318589069480525788592273303839335703403521573912286394960106973
137 69362907070206748494476200566565775354902428015845969798000696945226974645
138 112231541198094907919471875344539277405965520328288418022089107495493842317
139 293825989466396564333419951255644330166833468672422805842178911936214659279
140 1244666864935793005828156005589143096022236302705537193166716344690085611761
141 2013913292136887790908943984011536809116771188394517192671163973003235747281
142 58472848379039952684853851736901133239741266891456844557261755914039063645794
143 648473825618649048121038413079524682351409714485519861708388359345126257210057
144 1697726516284295515651670644354144400761613511040643009353262085480136081475307
145 7191684930184179482016276395611672639105248126232175323349533708710427892956421
146 11636390653418416980850249915594581159038678944868584489700931605805709880172285
147 129049549878268233256883381302815012467835672190109552534355121389997818506160385
148 2315700212878644019141884587055058551781936851295739770295042651311250305217930509
149 6062581865071657021090336618356676821869104775627553202957692569518282323883797538
150 9809463517264670023038788649658295091956272699959366635620342487725314342549664567
151 41553554281937324111297039185688238919607027651133206312776412602212507675416588777
152 284812298108489611757988937681460995615380088782304890986477195645969271404032323901
153 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113
154 13380115429233940095604389734410310117100995067992702323161470502791037473665635425809
155 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
156 35029596967131343602213497450232647402139968983372205851566400021802909132390757909314
157 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122
158 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521721
159 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
160 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043
161 77310304634413492993758144743538184801550997720924982727487206270083963211589736272393893
162 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861
163 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754
164 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615
165 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027
166 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717
167 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749666
168 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871
169 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353
170 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149
171 20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173698
172 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847
173 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181090
174 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
175 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953
176 121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184354
177 14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999681
178 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
179 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763
180 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294733
181 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
182 4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305513
183 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617
184 12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140130
185 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747
186 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204501
187 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751
188 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291377
189 1546227254494775294781736623791582212080267394331882874735521220937349853562024289099752911892652406375505
190 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633
191 72639767602615659833415769076743441675530755653534070653184546540063470576806357692953027861477736726533858
192 117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127
193 190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046985
194 8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373157
195 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493
196 61235237920713401001118760543382555667684331074860895499751248203370035547191643711566689028897555486020837793
197 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665
198 2876752714532189363930922722155697166626212205625975055651487108897637555022358325840971027525781204722662601965
199 12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919
200 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
201 218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183483
202 353817194107882765682973465820020735142876652434685818788140779559062385248698970169949188915715679402458524638045
203 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101
204 6348991937504800585712424788774240363794295386461634460789995227780425329818649176202420394392566714919796045762449
205 16621876686686616191784743387304878363067165807907454732225219875478733692617866716260109886666023166739157304546673
206 43516638122555047989641805373140394725407202037260729735885664398655775748034950972577909265605502785297675867877570
207 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631
208 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389
209 251439127540686683410355036436498964627214165334435973635196551498669275073731875734673432234676222479684794771243158018
210 406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407
211 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040257
212 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089
213 11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139301895418273142575204123781
214 30924968331818141950774266662004983329883069350505541473543078852411779819810423768262381842163187048834539906993570649997
215 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423
216 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828633
217 554926040554257829308125788274680482815955849738659889938144313725789769599132698259438063468312512862179152906263350659689
218 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745
219 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179
220 3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791613
221 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401
222 178684461669052552311410692812805706249615844217278044703496837914086683543763273909969771627106004287604844670397177991379601
223 3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608413
224 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221
225 8394366178779783867863040737757478017281333687896121253899079218459778976308312265376958728180828364186643530784901927648049634
226 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571833
227 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177
228 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197
229 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965
230 2702959839855471157074315592912585465009917986526189154485236541343846490109306217325337626144238124719296589910824968900395100546
231 4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511
232 7076440730967596155785757746439631686324456941574204271664446368107025465223834275134631306233677723547296026061459919260564617057
233 48502646328174355775063115192779297095565901573015066709859861320824664251462755549101037571436707414220478438759204447383331634818
234 332442083566252894269656048603015447982636854069531262697354582877665624295015454568572631693823274175996053045252971212422756826669
235 870344674067282932794061757877114762255176310327745011622992267233500110036220293666493338659716495331249315307754855083999574326178
236 1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687
237 9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969
238 40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579741
239 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703
240 733699527799930913528078624701375446456404924309271040434990690014584668246528603476477043108568806527592562210693671820824200536283473
241 1920850301309967491695705062383288298508513010920265753751523045231108313154412985175037599614903852324240126399573862950393639070921649
242 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299
243 13165703827079947192981404624962180048698889314434312908707212291805112500495718070970869667593524399011143324564509888140676510958522773
244 34468260105109870017385177312438050697027533834851412505302058429736597230270443860863973247044430446588302156705501747391672816199086845
245 90239076488249662859174127312351972042383712190119924607198962997404679190315613511621050073539766940753763145551995354034341937638737762
246 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679
247 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681
248 1619274525412363959903575255059887007313837685313707116708761755507605485154464332857130265567979662183122608802947888455587798160820798242
249 2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954923
250 11098672708526908600764889580794591185766740194460441455645037457990760955740573933325912682002282764906185274340684734874403234129028461253
251 17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169341
252 29056702380934301615405180463765614159606694623456608176150512636139494053590042377916723730150094152355453195307509996846546024957135630594
253 47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935
254 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457
255 1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996357
256 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885
257 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391
258 167889621328187018603839571160601156165718032465198173590271441192035550962902993642892477664171488276167058117358975773751425901845612997090658
259 1150732583658441619074960448378430992861528480716347129290817711494041692989741780046107406408657135607164206366170756194420090405553241842130709
260 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967
261 599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539653
262 970066202977562212558683426760773016559904631977220423547980211057068777324159443678590358026859129109599109446646966713225742014317926940054191330
263 2539666290732812321893372592181524108524225491334312577439594635266884321425072629095460576300009421151296323235103952188853084742815353677961922313
264 6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575609
265 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905
266 17407131716929811937470930457169873818514090034742839348872816448963868239428102701727913536319497981881573257540890717371147451899569048603532804514
267 45572462481568561059291357021725822146529498262202800737847645652148020531333249661575949238085324811300429912364007262260108843484579011716766837933
268 193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580637
269 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643
270 38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738093
271 100578404047763437394925058182912858967758816645240854669260846530023147100649579758906802170865134804283198088355735627634798716539277515304438631163554
272 263317680331264681519681145950648232874231647094026450114051965132658723363787216579296368017797639563265423059656847515502591310464690592672398891752569
273 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737
274 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805
275 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271
276 84787475302008849948050583645054932102228061357533288620624028954689005525654241165112151230105130703534283968767405582965065908863532391233655219303166737
277 940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295251
278 16873133642056375905587710582599649871950164914626667247549740605066847393904820916710717780724785740147644757432744668969451486247747335959167429000482522247
279 187125919574001719809716973010607637059273302371273126289603338172424177784400972089879820340803528664935315134898458711244533059056976834310723828085087250466
280 23014966658090829951746935523702727869822794703356214747054654403691485011029871625049155977166003140263732538789372154130496999553676394481459148745385952301569
281 2830653773025598082345063352442424920351144475210443140761432888315880232178889808908956305371077582723774166955957876499339886412043139544385164571854387045842521
282 7410747788164146055049770469385190650958090575192735564634532386601510217249983683841175614862872834710603932893075360795469329933357425781763313439968842702709481
283 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441
284 132980473367242282497284673037549604307310746277363901731233717012104672704818538889393037469151708867132489255106919564710136837304160825061948265664510600390158933
285 348147399115490473298491045414894562475320947656181150098909190608449577072992416624176576404665376671883958803044029437264675531681752487564893783189344220686328514
286 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095
287 911461723979229137398188463207134083118652096691179548565493854813244058514158710983136691744844421148519387154025168747083889757741096637632733083903522061668826609
288 3861013821665164740393960225205881290642618588143535442629650892849321138424808721667330305914891352398829018164037784860890097725341978213033877853138921866971476017
289 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103347
290 112102381301657019753922131204008107032943249802439891737991109609642417687024271467241971909001000928433174016012202680530522970872221529003044406006693244742562963426
291 293487844467538756644134340089344732339285623990084604194948259816976270961326926046761105785534532532240518889429148378684513162106221074178195667852362249470316325577
292 768361152100959250178480889064026089984913622167813920846853669841286395196956506673041345447602596668288382652275242455523016515446441693531542597550393503668386013305
293 2011595611835338993891308327102733537615455242513357158345612749706882914629542593972362930557273257472624629067396578987884536384233104006416432124798818261534841714338
294 5266425683405057731495444092244174522861452105372257554189984579279362348691671275244047446224217175749585504549914494508130592637252870325717753776846061280936139129709
295 13787681438379834200595023949629790030968901073603415504224340988131204131445471231759779408115378269776131884582346904536507241527525506970736829205739365581273575674789
296 58405555825089055539984231563660601109121601157272562412741735782097295959844013608310802148128456997381488413811905533666275022363121794202248638475004705344495600114527
297 400317635020648612310790041088238592255743759132676778939157794065829229936154295301659883075008037887643872516650906325635548507651579922770721393896139633111131764256609
298 1695772714539417949653434023673260165702141888803417667127855950430528465750105937234985625226282526181535788629612657055309860184914765135871626947899935273251907245035621
299 4439590603858869180288980079727269710383226601574882557289218773109235779343341990738294004603210334397661407832357095801092424716112702801064428066697907999685333994717357
300 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399093
301 18806407590215510002138032351289828220511849230267577452190381964685121965216498079221498772563486619625235461902560164894842403210733983733578886437689669451922855483515543
302 337467291449099146757502470290836158590234343320848346916393368492084016526053835309718655151992113871219648483672951186416690553446928534675098781707516012681429879198633659
303 546033547656009174730674260178697529181566826742595116557615426054050886609185420118390127275416749213278774353230725657315266848949917120880338159470002311925833196762340253
304 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546498909702825612297777197190134402501047224251346762776435775100647520636533096272723314165
305 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495714293963294563062328437244210561190605587558833979640418199184297598558813814970091890319
306 9798174451120912445558785144649757148082243494220523290580147486639333658127841144016820895796354650742381254461383043036431993463924350848845186326770158156487270591499492561
307 175821106572520414845327458343516931136298816069226824113885039333453954959691955172184385997058966964149583805951664048998460615501688398158333015722392844504845037450228525845
308 460305632946475974913289730008650724589274111744942847887625709814486715061925402183981910630305243949549859833815445248241405116508941501309518517980434947055657314482912443773
309 1205095792266907509894541731682435242631523519165601719548992090110006190226084251379761345893856764884499995695494671695725754734025136105770222538218911996662126905998508805474
310 3154981743854246554770335465038655003305296445751862310759350560515531855616327351955302127051265050703950127252668569838935859085566466816001149096676301042930723403512613972649
311 8259849439295832154416464663433529767284365818089985212729059591436589376622897804486145035259938387227350386062511037821081822522674264342233224751809991132130043304539333112473
312 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252297
313 21624566574033249908479058525261934298547801008518093327427828213794236274252366061503132978728550110978101030934864543624309608482456326210698525158753672353459406510105385364770
314 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566628724048585726142757089291383235531231400291627816658888527014599405431285122167225083580741
315 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664813
316 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175980623530127985951663375242165249073319332045062588388761317543568249014325104512245165644739010
317 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831437426753700416795598516352331061931907120100794141297405153595216044749666809015355488194403823
318 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007418050283828402747261891594496311005226452145856729686166471138784293763991913527600653839142833
319 275757402808432990489956479495707119004232722755900390247483941361250166265475534339562846273527321357222290122299541323683942360024392507600669738095872784632277650636070556795872689489
320 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216531536039129305956087714517625797701347217670824543976357537086354573860269353297582671685161779
321 1890069356797186843040566922231408268297264981159522283670810691222648154658923659003117747934067719372570079192721547100538523200838702490616299405353565924176929229347981652405464087413
322 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261389264946714250768264226751288380085720045846524926713426099379088684606226954799801010042375922402
323 232463163452691875116448707769659008534278699381855126493428004605356531720604355018499811475366509176270564632976516161366802138971616417014769346741007116753309016226401734111028987677602
324 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355872170395569016093752628516876254232560412670420129021724057156769422272151448461996634558399312613
325 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961821
326 4171382214053681877185282727877738002857939966728031521286255891999220284054531400254314345167332218458619395129350539616222352781443248981339134815238749012874956065120431412988479402274434
327 28591079035324303452480150488745826641447982758987021036407973755767630753479676743616473693722146560961906879776918766301016124570307980590326013349738521794732832066618065314004160020257633
328 195966171033216442290175770693343048487277939346181115733569560398374194990303205805061001510887693708274728763309080824490890519210712615150942958632930903550254868401206025785040640739528997
329 513046096410135744956308671685999520418925177336820634944049503143741976389648656565623846131126467701745307742231909276542036009705130980205739218571236235535768705047676713655440321965324781
330 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120565
331 1343172118197190792578750244364655512769497592664280789098578949032851734178642763891810536882491709396961194463386647005135217509904680325466274697080777803057051246741824115181280325156445346
332 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227633856951092177081184541384733728399010104229670726810175590319370578333788435971516707120328347565911
333 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764516348660489138275647928031738863616520008909996193084872671097173635385035177795631888400653504011257
334 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748816759883651768989312866864684047647580235189330032874969193930262062822682405329929079442617207165593
335 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505483314155722222621793264312895503279630357238993145854890126443979911926541196892709563364252562754018
336 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254300074039373991611106131177579550927210592428323178729859320374241974749223602222638642806869769919611
337 63100498476232642947748781334650063273524938872462210066596802630788263875642730226171478759783388195096214232899395490475054206840949667316324584749446818221886675764799115348206171122332673629
338 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787950312664036625920910448826584264474944033858595331213966981203149609525741601791321904127106537860109
339 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911584638851242717916541190796812112106617085101697649440617371630820324778731206280635822679548484114065
340 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316369
341 7760848266480204946828143795490271783123148556135515017556462674083812714727666169162526263607225621529132605338883413419155125405427103948927718184963387405056525350365243511115703607724953531586
342 20318164543175877812732817413986627031026543038993485460328436877553422593761968829621411099648740111127272708264842038852142963712266582163241365346363242536543959341396913936096602060750381379541
343 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397493337008882180748529437982082901232330048377499158577905215949788844686333663613677308751130190276103
344 954521236278588975816913938063968779260873747465795884949378312109678175647627296076764558944928968059888214242449760455065605370660692836050793012165747204003730731419160152751883337579046951711449
345 6542385882404156423057019458522359253927273333617029856015690077769571286927478320407868202608134532394786715847046237114899559261142998506896403316944214649948933021254041488307757657390500471538573
346 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338630328337483625842233853861187686551179198305850552365314432013776222604488073014165694290306137408859517
347 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650643087041102422529107753210418996008519495018074582571758187359415023021847203279568114554460593757918079
348 804660269890348192607522023089803718623744663554333827348566450717698691837013275169848087213765208489846913363667231522429508515354857443705716811606284275603514186261573277563557017756457031808637442
349 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954462201163281866373391986529297423769475808932761815084406478437505702622886684757604851321223369645403523
350 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690754041019888884459962321161869077680401454040965
351 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529676533897971172191948004316934631842045065771638088947558424515687624190113122357319209227560059859345335
352 37801904496238713498417322004644069806898613416079866404394897802961822885633033199893798038692991416592438792921515241508698856598772138755762316667654231630033304176481072988235943108579632176065760729
353 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033602845112321108929620534730439060000506398830226180857811739131287777823445209422467744194016647915972857
354 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579715409000199233081672091175525949387335374956723785971645162844871532799149517674140914774857707822812507
355 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125827972888077357233723647620612838774164351083221391085478586558455287774853825925814085355698767729652157
356 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536914736664630537864515125212890415097163803163111745199726085365108928922860513125724085616811718834581485
357 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018630118437425368286091440984485413634511629642042032827880286278313342328421326891037271717682651493171103066962116698306
358 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493905200828105615023278149636842532457129991683449390058542054506691999966194578195777217256719878680951279791
359 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745630862414851028572631651719101588411748442058105785232737257797440672942788044026840565796908594291106493873
360 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858
361 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823713899496900871185925021371990058278952514927132297267785335957611127858703258006315769706182958549300223731
362 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627307772654802298784361803421747114571265690519449915873452164193174293407940201977897716937097604164288130909
363 1497068822810020534399232227533005158498637007856137201747455252741318759630046838167766787649593980126381385456182553867019240362815567640483762190938317523078461741297449202133947902177195835489685370439138
364 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332944990116110066323372235058978516564015277004931960761593992730308301490464065917906637454573375206452747367
365 3919377061614427623668052985592742430389065042819420493170692719480242247392252775480208752179017313071371501566248877239254299341332131655760767122899079117071192049598939666199865808814650408864891823186505
366 297924218508143360336882819981631900915673130543819759032778173440536722190488904520034508163846345539055096533885943242814978469042830417586260359446115245634668393210192357419233828310479227982326069668668253
367 5346033185484128389014348959196476514647168298590370834527648568837742425711099111159555636763638321097887642873028099092207379426789917993554850158797455660884832041018062633619477476348907243308524165660974305
368 13996096584582319101120555665393046863334357642481745970755980221519006777217824053728829232984069799689573175474963017211692498686693180930883199121912556704118350558521140368573724146877071610187085176151474019
369 22646159983680509813226762371589617212021546986373121106984311874200271128724548996298102829204501278281258708076897935331177617946596443868211548085027657747351869076024218103527970817405235977065646186641973733
370 59288416551943338727574080408572281287377451615227988184724603969919549034666922046325034891393072356252090591628758887874047734579886068667306295291967872198822088710569576575629665781687543564318377549435421485
371 95930673120206167641921398445554945362733356244082855262464896065638826940609295096351966953581643434222922475180619840416917851213175693466401042498908086650292308345114935047731360745969851151571108912228869237
372 1721406082978226889165570823060792540014553244094901023889840480612661142505256212623175849527705943494914716910378129028412313942410372564401663914821548104044376718171050768225545015951108413484971436254458671961
373 2785293550699592923938812412668093509353307352123703806913182668987369503203465183625616759613324452749958549669966882191117895425015208455469403731272652158240825628484818131485544230827304940519132195299466733282
374 49980064822920523124529127949171555941709421530367357680990098541737092681687097088118424671194865433708778880992594500711831152064480690436315559825116862889485746915671041855116435128363831534628490028928736908354
375 130849508466328924086396609314991822658318068098198850936734860838436447101528196708357662666934856206891799743896814704094667037241134911338394669074522683565119982450075882603244949183101644660834894801525501042769
376 2347999159209543220818095772021455828291004057819237008223511289273268647678595354170563518636073056875057563573892352780293358565547987614615763571964041451751633656126225199827212451818223885600504870600605626631317
377 6147141604366759839136701825391947571431595893263222290219625276737525644268621780109184528586324917271164629413480324210258232854908325624449080042771293475402398349525081664221027067374949994118720923476399082276861
378 9946284049523976457455307878762439314572187728707207572215739264201782640858648206047805538536576777667271695253068295640223107144268663634282396513578545499053163042923938128614841682931676102636936976352192537922405
379 16093425653890736296592009704154386886003783621970429862435364540939308285127269986156990067122901694938436324666548619850481339999176989258731476556349838974455561392449019792835868750306626096755657899828591620199266
380 288784805896771383515338589184106544034626688915273248789385653145825268833523695468423315180890336255537845782689678423178042277143450169437768367341176270660347602445228762335785027217439548078919048508589231365969698
381 756048437272288539690689795395260379730144585449845974339332918940173917152358791856341578591446769958919540638977087283361050810001659571116800529701043980611605511244669373657331212851990485445068045097568158383145549
382 5182033080487994166979502595609763405737276616852948048346506392083915530718299248445462683188903150904742787763747662997354279648582926060621099135584823032911801282621668702251294621163605239323787215254777572967255298
383 8384705655055894098402274394217852216318746166271631422464399680493134578813045816790323945784356328188264799393253742567803449144304323577329565049407690394649133633954558045866380630988678570391289343725439902151043647
384 35518183126143670629165828373873083460430791732520790364086211825647234797875735947261897203730875286374279973707256553698118906730078822853230893419392717249771003467107011542101731135293246189821442461685874852387641537
385 150457438159630576615065587889710186058041913096354792878809246983082073770315989605837912760707857473685384694222279957360279076064619614990253138726978559393733147502382604214273305172161663329677059190468939311701609795
386 637347935764665977089428179932713827692598444117939961879323199757975529879139694370613548246562305181115818750596376383139235210988557282814243448327306954824703593476637428399194951823939899508529679223561632099194080717
387 4368447739709774716003881551397205159088952756411141941533814668901464054869881997817744932743716769887780898920209866426445447485522551760777962122217963045451173078851717190916177144613851841799958503738854017612313939353
388 537283553801176146397848264993482361484480758246837938018295118063054431514197609995635364830273431820910676287212106313899091921812543787752836110139390061873244517695294107471147687056368483295205074517417358291462226898882
389 1406626605447811914664984477772910233611020731541604580594417512480198848617992471952248632556847826644386356444720419987909868932609468779720865852689999108121850170455336359248260922890408140775776923127352013453689970172721
390 3682596262542259597597105168325248339348581436377975803764957419377542114339779805861110532840270048112248393046949153649830514876015862551409761447930607262492305993670714970273635081614855939032125694864638682069607683619281
391 15599728101815674158655556886080421229520865718806669857635952071927312874462914085401055399087654587272469252345304928273332836514860375197607075534273038096217829627442902132871653562293463413609074628068489383440658477750963
392 25240890283994641036781887913283256013955589296398992688336406817579740368864261031032138365051616904964828075041431969234914512210298494072115494025374860775572897437999710684444297884247623089929674789535053416195791558436085
393 173003635725420227659876110224657543758340543638414973014589890303680640467710047411363858022521048286641548132243074630994571070596073595953398696729693418166517976072327259820836450108118505690475597831880735231300933225433314
394 452929398506455726747408997961325698017589586603640263809460905203955127790938706086626241938372256462722518994301055026240551350852763424518358026604057494852190303713539455960749100993566807477958369288503609478070558081676809
395 1185784559793946952582350883659319550294428216172505818413792825308184742905106070848514867792595721101526008850660090447727082981962216677601675383082479066390052935068291108061410852872581916743399510033630093202910741019597113
396 1918639721081438178417292769357313402571266845741371373018124745412414358019273435610403493646819185740329498707019125869213614613071669930684992739560900637927915566423042760162072604751597026008840650778756576927750923957517417
397 5023064001956823309416936422373946355436961907655248564450042316133013458943652942069321855086234092582185006264698342186154312208105556538971660862204280342245884067914376628385556062375775968761080811591143247058412588934631947
398 8127488282832208440416580075390579308302656969569125755881959886853612559868032448528240216525648999424040513822377558503095009803139443147258328984847660046563852569405710496609039519999954911513320972403529917189074253911746477
399 145841859692473296200751032359069101851430235865640623342065817058161070949833645367421697655523309733170006729808494998029469625105657213226131563700653823343297155945589249483001962259005621599761819133975034899925266012329759777
400 381818945657388376471919387433132569946466537026110495553437524791816109673329815033415926318682981924643262601519502175014470889676957754325188063591110328770334552785996066080804020989889762335435610105134025372655189000626651105
401 999614977279691833215007129940328607987969375212690863318246757317287258070155799732826081300525636040759781074750011527013943043925216049749432627072677162967706502412398948759410100710663665406545011181427041218040300989550193538
402 6851462981265369536304298877223231154064355390623195419885661484162849735541256952762360871448156142552148460793441585691068131682370855135019896825808086317430648360941203391832868742715640036246053259136014253626356840914521594989
403 11085899976349051949435495752058609054111269192634428745370020221165653806545376321359659425313418358906660840964152638976108905122643019875116683833989251474728511767431206003468311204289178838607907094832881408971247967861019260469
404 321872918259779894910101296197132795139173273123424544111284023938595776499489243134463539260407815390217807650561946032482172719446324534132709019249279403095897175808290970166661828945376076081964741360258694885538846256970185204706
405 842674240062220421453298428188813357214307888876082225271463602625647850368398434068701538021475318586639393920005409057182306258945975167722094102946883765902710191480717245513074653488236597355800701026432962116714770823449793555421
406 9345400529509966004342373085468909668090136189771946207972606714440443172291733427220802297977140064675223082707260587580959117769066054509723678242063091941255746610207869340836661350620195385215585406542335033089597789419996390196943
407 15121175695228389691238456622388018140387079481410330377810463463629838645740453170367023984367719167197684811115618021940971049682294882249102304007890323859189736614628734394441273091689959935816096790673022645366699417236684183026193
408 167696408209376947551619518406448693463547316800142374062346741281240925027382292499040203364827453660957593902461247113432563986303689330541436823273438050579796625968069221859713491486620656412606701358095856328381584284993455415194259
409 1149408281240900277165755799137283926436354001929814341850644118790616193373643860895693597271447316394830249423405851184506017736674464377031231780664112938258130898551647949282716505964034439567215227309455636620214792788297507333136677
410 1859781665998374812759053159093323646239407564282976445063624617557280013946945670659809260997469709437731217738189336269699174899022877518204907360015708880236952622263390174851289679444517180474489811729727442257564126552164693750163042
411 3009189947239275089924808958230607572675761566212790786914268736347896207320589531555502858268917025832561467161595187454205192635697341895236139140679821818495083520815038124134006185408551620041705039039183078877778919340462201083299719
412 12747133173714574895292533192878470010506099827204325250870055444158248649855659935986127096801690496373146836961164234902013927705137780722118232142070883215959155806971894722104597915114689221074094740577004121148465011125715990750225241
413 87370150550003649454288679191055966427303291226147300311026763491550460535042673881243080416614363765174296640989960308044398319036941587536622717634480473631477138026539872879880895726358307367044173372309301405781690951327847241501413645
414 598843920676310971284728221144513294980616938755826776926317288996694975095443057232715435819498855859846929649968557921408774305553453332034240791299292432204380810378807215437061672169393462348235118865588105719323371648169214699759670274
415 1567793738286828040274512363321683464472544072940155638366503849494003113409500594660160135379792161037867046852919501021075265375130228356245767870919952994667856448334639283538870827209596463806278925850798514782935094078008623452191982849
416 4104537294184173149538808868820537098437015280064640138173194259485314365133058726747764970319877627253754210908789945141817021819837231736703062821460566551799188534625110635179550809459395929070601658686807438629481910585856655656816278273
417 6641280850081518258803105374319390732401486487189124637979884669476625616856616858835369805259963093469641374964660389262558778264544235117160357772001180108930520620915581986820230791709195394334924391522816362476028727093704687861440573697
418 119172949404533122560750840816716376308715446573975741399124054779078647940200488978841927230938541233135371561810904621547800291997772910416709153607699873830490276348903450910099406767894707558918830359291072221224228736905014187453257684245
419 192825882676106134378869728155374187660112414871811939193829103432318224700718717483263710524617634117161273616072137461357355627213312950037507329891012147460930383989353659980559007148865250358951233784907640314179868106583934968628863665186
420 1321648261594130039576601163227020067226708414080986920166517681498827067324195054352844334315903794285212482765793401171430179012059883481437664110278160358796122748993478652633093256048010374471512660002411418234572026743634717405504091378665
421 9058711948482804142657338414433766282926846483695096501971794667059471246568646662986646629686708925879326105744481670738653897457205871420026141442056110364111928858964996908451093785187207370941637386231972287327824319098859086869899775985469
422 23716015775422767700560702050747703398729354485159928365202613218325647635074992749846776234392589204249798787730019988245933666881862362626257155808723574184699769374242165538325219008483216197687195476617788960129340842015745992517898038835029
423 38373319602362731258464065687061640514531862486624760228433431769591824023581338836706905839098469482620271469715558305753213436306518853832488170175391038005287609889519334168199344231779225024432753567003605632930857364932632898165896301684589
424 1802729197764210984499552976425797548867399768733600343435991557750960617138340368194817099451592335698335004512659402148773863838940750645455998057946490350058473893102742838023607303058641190982144726287096159682365308090040184380516333072811635
425 19992573165764254558671596341846453365882451752499797915211612657005993555862638052152802363953596279538045461623860138530264009871031538386765957459555014113028475192547213551840928804357357208272264640812304151325069642769271418865213148783651810
426 137031135045855457589666586910411361417321111778238786029500561002291332550148942975555946334555410102277710141749844583295059585426378911417282109559741990178628715645182697855332480251465213730840686393295925924819892755685069758911759211572519289
427 221721034021171011129887112736736784573574369046231377410763730784816889731627358941875643102941151410616835082375120925981677972420287672899881530113051645593371701011122091908273824150989570481977055775222441824258131378552025791897860969692981545
428 71393484373536031486175685782758906849737068083838296124956030057192287194690622421937081115161267333401712834605380795748219547875325591029761020292943880008978141388497755905795678183391560699541712836261442278226209168021272054795494932404907477601
429 115517084291665792814359756251875614994473356174758866428731557219409847913008218034391652945760224635633253289083134377002841479006794739043482068380040354100321622026520597249711699603514462870991229956896811308228350541788734977371933481870651036802
430 1281104096201006499945756478928799454204472189817262412054632608041240219277518856384818629141888133752074590485691978994763829571430985867496661648505042232847463683154653557526671987745073506465638403836481701856957850174416240092952942516989745682421
431 5426844037760893616897921114001707953656572539702405677200949576660972860130782484029994903574234251612966581355539565528809220791612858539103371751073193519599476118060153180511907028370714512304077788095981872322514310949263702381351131964105192280889
432 22988480247244580967537440934935631268830762348626885120858430914685131659800648792504798243438825140203940915907850241110000712737882420023910148652797816311245368155395266279574300101227931555681949556220409191147015093971471049618357470373410514805977
433 37196142389747318259755121959404300880074429792791530519888121160358183919766364430772194816945354836112394664539545144429405679502630059305416908854733321226667790292122976009617403666027254589674963228378604722881779796431838425618211771542168368349410
434 1079969233398873236032844293301653524976362936180771647488810146258428573892502087348778468320557178381011519862132501167447528535147702705724587018435771357806213382154720957836431378302535456607039572026816018665428571946697730583021094317239872427815311
435 1747426926443545021149960406253394486567976622276076625214223168660566018127870015288855386888357392372104177828409389973909808070584952836886288022769687064242857601195481776198052026770713218718269690445501153592067830052083398513004707110275345334805457
436 11977042332414344813848334911171933007768971919922698068537546282078115812316856338490612339403458497003555448728444453371891625958367872301605201169155749394632928152441571754499554268761172463412467168307953823956624866100510184314086818503096343957473218
437 31356303910957071163212239627707356525194599579035169307695382362654786826802326897545347776113103527885446470666382079000407733198786008525318440443492102697606855872779030753266127374439555496193822552006043146020310366250666025333229946971498468774993429
438 562666043470783735916670352892479022966934815800356970913302659359125596864314014140527404583147506109565932294166468032033429389507563200618845639960088161492680548108827071782592240713141285712770536245663275474773518762459905057485134338376697092615076265
439 1473078826121937672885858146389294015722554566528557652483957558022372843415473996256691268558748065596624891463353680824212701180807505150558804999839794911081085581801573684585146365950190930558998429825865342728027947955675917522731823894867392559517701017
440 3856570434895029282740904086275403024200728883785315986538570014707992933382107974629546401093096690680308742095894574440604674152914952251057569359559296571750576197295893981972846857137431505964224753231932752709310325104567847510710337346225480585938026786
441 6240062043668120892595950026161512032678903201042074320593182471393613023348741953002401533627445315763992592728435468056996647125022399351556333719278798232420066812790214279360547348324672081369451076638000162690592702253459777498688850797583568612358352555
442 42770021523025692311202462389633769235996702656566319562581622401092043916890033688900646871416516650860889189929861063606797258083856853510954376675071880877352062655838753342721277313035654924739929642885799071580894486581002430025575266026594284819605843133
443 111973370046845805865674583030302880618431572683829494060019932245780912770590509186067591145901562630374373642236817680265793805848610809578692893227098749595465478144639937487469890385320189105516662022149464136652187730131519887568637759138390236648162797503
444 181176718570665919420146703670971992000866442711092668557458242090469781624290984683234535420386608609887858094543774296924790353613364765646431409779125618313578893633441121632218503457604723286293394401413129201723480973682037345111700252250186188476719751873
445 1241803702993867014697757267445768601859626931606951824967351007189691646433226450974375450539637730940562411399429324525421333185612656256968235728576924340354290902601125420623502188443984183748016958073514038418573968058804746388264414538666101652328087151874
446 8511449202386403183464154168449408221016522078537570106213998808237371743408294172137393618357077507974049021701461497381024541945675229033131218690259344764166457424574436822732296815650284562949825312113185139728294295437951187372739201518412525377819890311245
447 13771814102979382967541004524933757501074327820360299568700881011332389023536081469904197547081916602976560899035959387459900458847587829636229285907573266493492665406757019564345993963269146210333703200830803886740965836376983730158477197684465508412257121468117
448 36055077408345169118546163218316923223165177719258169243615760830902149790480457111945788712520910713927170819773380272300825459640850888305589790505405877751151788238088475951424284742188576983617231713774792913210225968191918647689693596887343542202334133247479
449 58338340713710955269551321911700088945256027618156038918530640650471910557424832753987379877959904824877780740510801157141750460434113946974950295103238489008810911069419932338502575521108007756900760226718781939679486100006853565220909996090221575992411145026841
450 1046839048545003771452536490598636542073649780790093859889824415103352035570366482697402248113646048434828516184827457221249359662770288417119072160385347379123756149807166928011927759711912716708647736657542508521515127045624445529389378724271628825520017951328765
451 337078922547189420984317362668949001488774270698073508043879734546674213099194726921689153302904395357601810674370074261634991662786989107683911202492608910654814639988465358965759620027567863357269005256305292177535155285936572541818792948010112122275102397668707957
452 2310373305812016135418103328783200476109680446039279042762011309196681515783322808140688209050154842220886685069824366762931062660359513461241451386414748880376143600001151998600143813777294065246349876699745491331261345290543473787767781052429221179160066016980283106
453 15835534218136923526942405938813454331278988851576879791290199429830096397384064930063128310048179500188604984814400493078882446959729605121006248502410633251978190560019598631235247076413490593367180131641913147141294261747867743972555674418994436131845359721193273785
454 25622432594957533833097975455094690393428421270615039971229661946651266823712333947391651113730247552907379413000726032877160390712762837381263263708546139126504936400032280385858697189430052967196516927169940081458403321149598415358336863680847653160022244196328695273
455 41457966813094457360040381393908144724707410122191919762519861376481363221096398877454779423778427053095984397815126525956042837672492442502269512210956772378483126960051879017093944265843543560563697058811853228599697582897466159330892538099842089291867603917521969058
456 108538366221146448553178738242910979842843241514998879496269384699613993265905131702301209961287101659099348208630979084789246066057747722385802288130459683883471190320136038420046585721117140088323911044793646538657798486944530734020121939880531831743757452031372633389
457 459775897479543328045812928426738609764801387330610557956307200745107239887332860756596490958878654189304772247524642372034144654943753726924472416230384874660389697680576434066045040073898613320492161106344526236089597268927721351438824623202974980135052052321819228829
458 1203708926809431544391121690188302014333425089084025834638902694212575096351284717742641832377840186302811604723127095472479984670388258178504082184641192028592709839361509104375135893045305103345392358288258138859552892415791568745607122527947703366209508856820234388767
459 5098992839088071065863982594088032852137522670758908057281899069572661001981757867200016179971443623135448479120586192618331634042053783438671466090745190393642769801446392653743589385078728290085977469228601641825585267541102401025157963393332566870777440179457533486177
460 8250343722036822370991534736226200285372996550680375003242299951465279051148279159671345186146085527854578521042442836663737443398274804247259240228438381604760509621850343532802952024140744986801662382987031532168154347519549385910540506353972701989270914697596417423649
461 13349336561124893436855517330314233137510519221439283060524199021037940053130037026871361366117529150990027000163029029282069077440328587685930706319183571998403279423296736186546541409219473276887639852215633173993739615060651786935698469747305268860048354877053950909826
462 91497713971734934297252190860249766543671585759237540312347894959585537419095022613370842389025902338513870563942473656401557717396467351171431252281233004806297925982034711531141563118519601344843186410039260466473161117861907092410113867798444450268054518478059006820077
463 148046411099183259349801812323644866526949136524916139500405091925629915680781692013327616859670660847193108606516446417575239836514002722723741851695660484011028783495625607156387091394459511149109430732660223052790688658082961225038290289748305660826741412504413694396853
464 387590536170101452996855815507539499597569858809069819313158078810845368780658406640026076108367224032900087776975366491552037390424472796618914955672553972828355492973285925843915745907438623643062047875359706572054538434027829542486694447295055771921537343486886395613783
465 627134661241019646643909818691434132668190581093223499125911065696060821880535121266724535357063787218607066947434286565528834944334942870514088059649447461645682202450946244531444400420417736137014665018059190091318388209972697859935098604841805883016333274469359096830713
466 6955029970778664438135557627069170559333373942791137089573078919622713418947573003333926663398346417913356974464351124981990866506801906947207279255558349557307235084473999585471133932900535007311427559521272053590819797849920730591914261075209725923738352913189304752714619
467 29461979741766798498826905961167090002267446792160065175857295888693820688332020662509181800415880470123542119529248439550573173306301986326476208097204847125348660235771176756791340278350414125162801615996566301117970506253656147630013935957817571232907615545182823600133685
468 528673775493150232232599631848117212275880091237885656347866345786285805377434643275991797260663353663753643929854627972287707412234341395338924654674715799360156164346006003207337320463559180157013337710026715333368777797711837432077893955583737614654382875920865220213131121
469 855412137708648277565621038508044583698021717412544183418300649916627706152289792740673022823525964644834228621072614400023702898217517019134943037834262568069585184532788358117324228218489865989501323576793841629084517608000028808672825935828846427409258721428258129896321361
470 2239498050910446787363841708864206379671923526062974023184467645619541217682014228757337842907715282953422101171999856772335113208669375433608810730343240935499326533411582719441985776900538912136015984863614398591537813013711895049423545827241430469472900318777381480005773843
471 24836413973292566847901837022694460017244897251755941384306576143470897299104736010142026843682668855170316172130635066040237957221614295541239824305290819321143319011686633562159193958614556527820701185343017973544568981138254491599141966074994363966101410536964668590593453154
472 65022575940742763162017544600778437320771117559778042403833991502148241221208716472120737362156482080033506467774051143059085711417931043493945305339824778422072494737067563805502301447777954754761026278864569610934186913562204057167653820960433632405758247459863614631544132969
473 170231313848935722638150796779640851945068455427578185827195398362973826364521413406220185242786777384930203231191518363137019177032178834940596091714183515945074165199516057854347710384719307736462377651250690859257991759548357679903819496806306533251173331842626175304038945753
474 4942571183634158648590899010697669280962302956260543766874801654813182960518014741673916712546716164047191325779448959486890537770660976822558978148864517422645579185201667637576292234259343051227827498517284084272627289948335508373550363218928784909265036065671062970127250427005
475 7997248166935866718695925386263899673242571579761461330015233088418447384403294691427574703747986632490457541892278435968295254796993284008359933632143773030115556696494964342073575740756224875655449218962632035429571621590353387194189342084177753048293610054687303734459715224066
476 12939819350570025367286824396961568954204874536022005096890034743231630344921309433101491416294702796537648867671727395455185792567654260830918911781008290452761135881696631979649867975015567926883276717479916119702198911538688895567739705303106537957558646120358366704586965651071
477 20937067517505892085982749783225468627447446115783466426905267831650077729324604124529066120042689429028106409564005831423481047364647544839278845413152063482876692578191596321723443715771792802538725936442548155131770533129042282761929047387284291005852256175045670439046680875137
478 143504795639239536531774222107012049999851854186983347425196443387945279681386948921949804849097555534753478650835211343482962614526200506689150962408785188772666870536047877547566822503905667793343459834652489134765449400261278100512864352845741068901937219236303452308994301328898
479 232195636892897263524296120250611593790603941606377756899692316369358773559203380161739986041815029414913095614870683628663777341755451662868825322210257960126819220034015930472036889601252182054726191078939965839565158822725782739934130905613807017834611280002157197035308275256451
480 375700432532136800056070342357623643790455795793361104324888759757304053240590329083689790890912584949666574265705894972146739956281652169557976284619043148899486090570063808019603712105157849848069650913592454974330608222987060840446995258459548086736548499238460649344302576585349
481 983596501957170863636436804965858881371515533193099965549469835883966880040384038329119567823640199314246244146282473572957257254318756001984777891448344257925791401174143546511244313811567881750865492906124875788226375268699904420828121422532903191307708278479078495723913428427149
482 1591492571382204927216803267574094118952575270592838826774050912010629706840177747574549344756367813678825914026859052173767774552355859834411579498277645366952096711778223285002884915517977913653661334898657296602122142314412748001209247586606258295878868057719696342103524280268949
483 2575089073339375790853240072539953000324090803785938792323520747894596586880561785903668912580008012993072158173141525746725031806674615836396357389725989624877888112952366831514129229329545795404526827804782172390348517583112652422037369009139161487186576336198774837827437708696098
484 6741670718060956508923283412654000119600756878164716411421092407799822880601301319381887169916383839664970230373142103667217838165705091507204294277729624616707872937682956948031143374177069504462714990508221641382819177480638052845283985604884581270252020730117246017758399697661145
485 17649923080843493735916610165422047358478179830708210441939756475504872054923342172241992597169143506001838532946284785254928482690440658685216525443462884225245730700096504012579300893201662717983618143719882751758109014858801506113814587805514582323569485854152963215447761384287337
486 46208098524469524698826547083612141955833782613959914914398177018714793284168725197344090621591046678340545368465712252097567609905616884548445282052659028059029319162606555089706759305427918649488139440651426613891507867095766465496159777811659165700456436832341643628584884455200866
487 74766273968095555661736484001802236553189385397211619386856597561924714513414108222446188646012949850679252203985139718940206737120793110411674038661855171892812907625116606166834217717654174580992660737582970476024906719332731424878504967817803749077343387810530324041722007526114395
488 120974372492565080360563031085414378509023168011171534301254774580639507797582833419790279267603996529019797572450851971037774347026409994960119320714514199951842226787723161256540977023082093230480800178234397089916414586428497890374664745629462914777799824642871967670306891981315261
489 316715018953225716382862546172630993571235721419554687989366146723203730108579775062026747181220942908718847348886843661015755431173613100331912680090883571796497361200562928679916171763818361041954261094051764655857735892189727205627834459076729578632943037096274259382335791488744917
490 2170797034148110489981211276124804813042816267322922901011164850043711317475889700236843139646955553682691386073742193375012720408309674817774943478583525974516452209241333945669706443041300608644191688217710925977112643378232323973898681435725447884730144822841578172047765655966013553
491 5683220418077219401155609220941935836923764805721276173366650884542162269899512608944239456664807828850937413747016901113028669278434595147289211716192441408111706770910036212225911790855528836037193081549211881053681137044556288195187205675575617833069405181878783705666596485413121169
492 24074508022089876025815623552460069558533191493960535064810924722623388714545783644247511004030128036889304296587600118815117905575553626100896171623795155091525629436067513169790146068195042962897582031310637553314180398466316793028138665506427193395886736263710762184237451115133578739
493 38953372242173423739301239939161072256261669643801440683899712526206164206768431770843386234377595969759425151754908628779191193002547736724988863293788953341344297539556287860798174997720328862364969587740562270498111166221753333639801601097428599010364806986505535129189474915406928693
494 698989903324973516817441107628774495799667237321103009409183660621667244404355882174944109079149771901986961345514613124650428753637549586232024595809617634169680903502771847548697443515924618913925260891112409942988888348613327681542530138317989334301836380934258054153362782821358702921
495 4790948070768377894217669649970639256526614130466157649431675274576634993702408528038674480081263083337500574818504874496179500983882198004073298272455950377413552100004222843949495608547836631709849305030995107506611815709383470310489969100524640948696238316303084546630923078803563484322
496 7751916816838971984756969047408140595611134471669895079249730904087169241369228919339476097109055214928505304249003253118749025388591146811378155588823378084299359865506114124066260199741086179878440421421287709196690063399434674623635771788101738469726451733527054893000417537065486239563
497 12542864887607349878974638697378779852137748602136052728681406178663804235071637447378150577190318298266005879067508127614928526372473344815451453861279328461712911965510336968015755808288922811588289726452282816703301879108818144934125740888626379418422690049830139439631340615869049723885
498 85970074888553665349144100629118321047522146425689948881156223605580528899465873994909181177278757136115545308084550397430889708028140164511391736072866776561462639424070027212277559640667872597576769896525277211106579585742394748541536019807437112501292805449731861877157955690541707338114
499 139102503185053658955581954816070941795157661175437897225699903949746280087419244175722585103067822460770573553785081286513173337922742492580502408834351518115200095051613266364457347465016813392098519918724701079609865349867718532591184786049519727696013779066276389982052812612279828988895
500 225072578073607324304726055445189262842679807601127846106856127555326808986885118170631766280346579596886118861869631683944063045950882657091894144907218294676662734475683293576734907105684685989675289815249978290716444935610113281132720805856956840197306584516008251859210768302821536327009
501 1542670399923197598390376141674159139598872021531952922211380349625872885196683323380326586710936365366742314970703402279259835243522640763200977951039146027728913957533256266977046577923473870124672008832423994692411820727653722003437158387433343384074574259778870429242212279350947168601730
502 2496093140514126889215718217641868811717226766686212254983348540191345872332177166243667055758111749078941818663882459904118371057220773719637665203429503947989302351063532680436165994170561554877894918115623331723780886234219498912017690377103253360058521571459447964783950209483971435560547
503 4038763540437324487606094359316027951316098788218165177194728889817218757528860489623993642469048114445684133634585862183378206300743414482838643154468649975718216308596788947413212572094035425002566926948047326416192706961873220915454848764536596744133095831238318394026162488834918604162277
504 10573620221388775864427906936273924714349424343122542609372806319825783387389898145491654340696207977970310085933054184270874783658707602685314951512366803899425734968257110575262591138358632404883028772011717984556166300157965940742927387906176446848324713233936084752836275187153808643885101
505 72472671149798233452604972412243313860847098380325845343398263889154610826532603695061253798162519480425428286560675887616863650367430578034003682635528481268251230820266517759861091390586952964056529395249601897200752280378107863197054556955801784554198418377773722840611714030725713338593977