0 1
1 1
2 1
3 2
4 3
5 9
6 21
7 76
8 241
9 962
10 3687
11 15930
12 68993
13 320025
14 1511977
15 7471685
16 37780922
17 197506241
18 1056928087
19 5810534182
20 32667061545
21 187952045908
22 1104355482420
23 6623724997302
24 40514607315969
25 252490521215350
26 1602602016169781
27 10349126940718990
28 67984993381548943
29 453846136553840921
30 3078734565764856380
31 21202631838742029002
32 148238158399524358952
33 1051257411796217414475
34 7562024131499174550836
35 55133367587802248079162
36 407413495080725392423879
37 3049350509595549599501059
38 23116433117081606524926015
39 177385345266392972923055478
40 1377786223086194521031840155
41 10826451806025241008143063170
42 86061381021192289841419203152
43 691748853613539192185649919988
44 5621848046139604167139910923836
45 46176797612447816151450805232020
46 383310823867895577970614058951794
47 3214434786688043836314027505482123
48 27230141416479514162712138238890736
49 232942084254382342039972323416924251
50 2012158190527159557960471604433048379
51 17545604933716395314649375789888664534
52 154428886171238621503599227720640846039
53 1371612725265455465641693715198441296616
54 12292446989911871609691330115536082041920
55 111134513382234580378723013280701132415767
56 1013500831415373214172232333121623146095540
57 9321231920141071241354610036185347148540517
58 86448490078832107781517418219735079926672710
59 808340315766559605481984637725406836408926442
60 7619825226864990617366748892317343949418586976
61 72399375887078401373931709653996822618280995657
62 693306843049565351567257357166565285155081368333
63 6690344082165253845778774450220722675906181657803
64 65052846053574892557421920591016170403492371259937
65 637259115322599673308813239568791771983093259465227
66 6288704482791913412971436014927714561281977238283432
67 62509155742053663045493025869397344658697069634637432
68 625788880951010725529660198384150972174073030673958078
69 6308993789104568764864880454224333212829684832382934469
70 64048046473203047290641462180291308841158150431987641745
71 654659314724253446007104357338181408244212023001970772190
72 6736821515097461152830003456008097033432428709852544214951
73 69787644891145093858956385760497385389709664839758514835876
74 727701867453369530989895200424664336394630131180324602258599
75 7637241877780905997160235195556363311689656128434434638951558
76 80667097238848064469346324436264322614591667592821627040987523
77 857417945704467593919354288445576608669369864171999103917250099
78 9170536817468993196540279720664096027479919368871787720685152317
79 98688129383171384105314021970856253914265219648432134113695488862
80 1068498448505746121983197039315797874210138141999378071889390052965
81 11638201347298783058784894006979111125238235025563436700146010907370
82 127518358749553937594667087305003555498449455584396297698186375912238
83 1405402284516979849276566580158809989419002842198451555871232741002796
84 15579107704051850550456120371101539531540742625574702812561207817830996
85 173686700289547132625141047764245187260666552187956144888457195152009102
86 1947361029404824096238705433026211654186845939629463324942033019418462286
87 21955942552640637091352661937761949748173621189814836815456022288456354202
88 248919089802417553754679802334754900831835032639349006170672827546189238726
89 2837501906311849814038570640535800526526972259409941290077311992431668703646
90 32520833811200976353244597457039635823995745227258366925886652395084084135378
91 374720537094017449976536062893034031664082458272478113193785833730041553622320
92 4340604522882906606832952487885173903668100743088109436529044985851634586621464
93 50543337736415645660549714131924508082629658475086281178796002971851731851446316
94 591597073241923782659845645283270499441017939197470955989269286189861051150369097
95 6960041163567686518726895446505582037984815694667625989549981322820924086958438664
96 82299939794992853767313963115820848851813060180578962759290997117733791816462066232
97 978060148161738672882038227528006674881614914250526795033814777848224921887903079605
98 11681239834913900553230570627362099145183187180761372224545326442117121413064206527522
99 140199708911879722534074618032430047457732149072976914881050370056240655259398736800250
100 1690907333147861876442516409946404108654408262326664793165263920716586790561256680936527
101 20492052577181467328965226802984315168083855389021090895323722513377814675455042595586857
102 249531000846095893472914071420318676495483944735636728511268842506001036649713526838768177
103 3052926067550707816236755802634695709702602439453332454433212640073728922092747198194306174
104 37526832242958205904347352517396088920070876489196635943592340239426225195522217539217501569
105 463427229344993507438732931645750717966746554609144618997736533704391515465415141077182321702
106 5749326405304321291390295785835476613725143269389185880175137258066712483543011371106434451156
107 71652134504871246753706158828028813177892180353142078557251762223355738956118766099928362561028
108 897016468985681366474371345999807722458114266127586317719224568212298925887860982159991319050258
109 11280089162801128884186684375200230966149105483912179050895736461503139386436711248394781917551376
110 142478205334809608145919096141377230254628269107620392508488731058096652318660886500708084077310337
111 1807550907279489373244591041025374658589803237787338547584541498514576534843598079364022101964230513
112 23031506958524004611294386474124016983730954477294683178410779724877541712373766449956174379783872165
113 294731770258922504280380857826873624995291600037792598366725672072961008989933159287061326719733326576
114 3787811744676070377515594268909339219314969639454097290675463375643657439893020682880701667531542859757
115 48886656568873698814520888631032826327247735591716872366196364402245488514801211949508440681572885294620
116 633603214484885701475443256917411434292630590086514022677000871033545920398876036304136002890853851247256
117 8246197929303415051302019582946747190418245599592168855338980313402691757922667924522939618411411107314465
118 107766690397555876958735248512111104166214922289324719454283002544766459569318400453685200235491248326767459
119 1414146993651903022047725105701476381417961734319561666351181449896437885135731332509322150207546380101652672
120 18632422033657025376270459285485934394054038003159794431990688851156198120527241728362002538492918942522225346
121 246487073840665649368477679456224247176143567691134480263411817968324735665807291477925527198786020227077756106
122 3273821860865326385965759951374740817305868118971476293156508806209529655296468673892554310757304972888969895631
123 43655384683835871664751218989474021040348544706230971411915488833411530162999667658245839845118295327024421564066
124 584425133815264007865246675545069715939452151428167614813390955761524659296405825338749667570347539882575731683587
125 7854427370393973590162845106934342753469902180936646601101622627214433444182962447821188004430457657654036844629277
126 105969667408961455838904814721615335978887116624607008596659189215361548113537323150432215015140190092563970003355194
127 1435214271794140917106176021970533825493089880927523225450187635655682742833727557208783728575338680429503790932280445
128 19512246053667274866088996348144190344984196949835748531492687243639851127160582402133258805006542580185533837319364710
129 266281062056631261519551188839062236696051231777159333608046793672885540289474530024547863065957585111677463510801052718
130 3647567927257000076869487482171986542235222564956599736094256149771766886190627649921803104045904184898159042915158867835
131 50151524385207867418514210621149330241790600625052603315347408044768837193393589364521170687149513012366025609904015054828
132 692102608843525565866435613442052263597725083012549714153831860975827615395391774389368039587526907301481437490006586720454
133 9586285615140917994383148363740491063933526911294166242289110005761550555491164418761911230377521222087908573750761377490195
134 133263763944282397971886845578846913439482194200102701075426511292452915751383250810367381169754909565268594308110821952837747
135 1859276219418115142438166928921675919989837670089078065283255229904933804263499733213400748897637164235059760926197489175933384
136 26033617390025241754006951842756373131860439061750718769445574393953759406410155089338597803104113055735815150127347620921795276
137 365824279879247838347204143708861924403257809545356927834233754515735887296811401059198329601211904428364953768520783002393121164
138 5158778671689781849092217240837883465351621065936883952504756035291206095044823335381405740444125289517193661008259974121729363137
139 73003990116531510251886947670893531435002554457387918956564636319816064924371867275733353056623749383301192446157243560432069941058
140 1036718609313736134731308373942628980949091941603962952812196718425816153186325707328794822277659674270285374806592344028972535829661
141 14773352950557174454941078891628299476075133247586846965468943434537961398986097590510644759382051204446052000307046683679095130377797
142 211247069066339270260328765612237315120480819301148804927778013296354773944597788835875648834310452437203281559884452975876042034798527
143 3030995836894599420941568086791669134382352027114639310143523275780127869519532736372234951845251808572641728928081219331099974065310407
144 43636796063003295938490776523951488630139689617732103400854147362083057993732174252909906536953987976183525581177352100921657326432147914
145 630351978303794328131330119054636474952887756362121055440917767063868911695249003185418658536263339554120167155838251517972908843431444381
146 9136213567551141714408965458175884519483183973182262496856495729483411741509434303300865414601620719476364097929758652428709301605701279557
147 132859428998465555001273491192161122186066087202723969511838714561743455413925386412997045701455166428551186404664256776371916876741616037970
148 1938437967343565210083923431071425554511664144222749934400884534691371039846726713879749655333151468820030014719362430145114361956349197240705
149 28374959055695515272872182501929742247338733316726121867225765946003687686738212235893231859799062799293827897800423872470178468086756338033658
150 416709126768181698140561916263890031206402379658267841921395416584948013116920073116886425889225623735479931401846910461765562675810252423614678
151 6139540829289034975977578077121841040656308998289827770863294315259943579885036582450168179797970813900584231020166872331509659163072368437814124
152 90747516049204618859549909260851808643370315439682708014615806367773127805231673701228842478026374444577587229389333987146749660736873945354671237
153 1345614002760598873711131828700081367340706232267523670172921020544487322551120747461213540139453128880927263157468612513961442549462395627863161300
154 20016320382426814675671144749360443544382976269636604671189965333660832754102054621841883992293156764845422652512038843880539527241170701608245198745
155 298687563993455323126741517384659424662223848710732712811296074477530131854463123779610019874451404161293784937817329300606595354488164267321935015682
156 4471060130622275156500936563312165472070890557313729287893749219486897275571311142857444487763454316692224861412423843625799233525499199689159038198309
157 67136042268687324921261348331535802891066636761029268614477766045255792714600091384423616547895251815115925452984799817268906146520099524775698391065987
158 1011216978525746069989137727304353395136542907341044677794924457410489925329098663200185940891096752884276130435764140294786809148090304005819874962741261
159 15278051235550465110636002638147873327084938766486550315728749010091630410562671139097348991526563136222384042252417257269654245740021119267401687929613072
160 231535883923092773045165454637411898786035279544588166312233539252258241312244697661283668377154451946809311070939978468317864410414514417099966727279171849
161 3519550494092405655645199867886458065190424891774206415089762197594802651681583478686558521333934273822782920358763405004286287093289189769830301063966985784
162 53661966439995351165324722672111581284489859915865618954139716067605560304066049401779620744663940639717446393762549065773628215196985380054039809028802122416
163 820632035808981870558682536267020990235321476049102612929084687112943524132062192887695822331739915446426786650747117269692115699119107272039418474553092730916
164 12587079934587019739337993516225979072279650925414087137661599954838420402401031246801354294863234053421304127622033780618620742885589733158198772554566618626458
165 193637004707036484590296844802708129831591405211984173504661288623949194965543627299574988397877469278702222900548807404339380384054385071285178552196250486662926
166 2987658057729631175699217778617594222646348087949351954178255241494711622194265060005629280428572306098162339988025177825425914796637591059567772363130113255594474
167 46232244929143021347030953452489840288463562696319296735798005338882704351935880510588451974708007069372349166663896723893456854123907690103169968644467919799086484
168 717502036104694689966584651579472733449077746714508452137495916705515404640964609091349083613832086873650163321790408065455357752095398250813865738772911204557235820
169 11167550532326112876797843375051902013164796584117506838789319656245474808278050921669255964068718349061893255641488273112939542956298927046880117612698683826177100928
170 174317916863514713827415778534312074975466344116544836324123772415944410807132191771153447215735290042958866596896500816035995840718359062261702046739866416880384766838
171 2728777866409683691371458886225702593645638769356660957757875630928216415068236040222518573048818285577497530541171282617773738858254027716967018399333753043600213261836
172 42838005596134720428406629958025955426922978204409451525162747211540194301867667192477428511728715844075461303235869134419866457527268561532523619735525813920045227146266
173 674400860686599922932646397580579269087217677627577813085079610845134590670987809356295433791826140897708975388983947471972041221543453878752542327317623579817652019228934
174 10647013670492760272952102675634425418134477517761415480285260365257258465810394110693288690183212273632787199052341369636444317355609645181273490285733358523926847654286212
175 168558788986191347041400138179861590583827907412130125204313697475901849525690320356612813230694802438721952322344473370907095362180975443331276652258568564752974331104092668
176 2675975019547693313784400873638966043162837263391872250885228720332518034811883569716723607986946519890089107720109553452269176298792856691980820083217184169817913183035555234
177 42600333308001621782282345362246040341544367980983291676929903040257616484996524825776369976711995797062648194715532952673620262497233512768507053330580143274528592588823928542
178 680044836480445770880950454955343321469764874872676453676224722668820059226470195304236239883624692318131240847877994927480492022673709430450655520498953303377237317675492485228
179 10885517606024886815505822442981452009503625474275884143629758358634064374573773089657447393461368506433111873513651738865094754053623313277782611553655223940196712615376033929292
180 174719377575097165291820928375449234261655972053291768625214976907558982859098898915637944953632689754865852294436164809666031535453253006844452952090012202455748858278501661393042
181 2811946410773960589455014440032768375869182845390861394239450880205286576076937577318783785337915573388962571816829100635132409172442000806852439471380746667031082794303603579329530
182 45377502520429768208283287441876801500552947655515701545425050427992467376634917615398220863434394965836170763137663050848331321403981449803852508428875846077567249605265279400930822
183 734235516932555192297995657911204678156056091022888833003525333082265232261030489170537975150482831250867558667788734986444681436131083441059104885842029773893407541060296349537498459
184 11912013634067161509220893700458177732278173799536016303463563421301762557224191235447582098565498768623969088056733018029561439343847675458117525384327134023242498318455115755014056175
185 193768764798492972727245399709834237755119319070206446101042412585496539657063867424297205496654937597666450490043144390895408219178027661394759816501199949963124391761998300400632410597
186 3160276149188878811445381615808285267598532851717506811436287910908743976762833072160798376503178368545567040305731867273371891362733523301253582047337343382697304443400615333138715337003
187 51677667542834497806504979237150482971437365619134001334635278306898907374943342696734488380118353386307938196981806828881831893532133880310049799130716886113550964630216315591193810360772
188 847249630423685219054724257936918569306661207674827116051749669087720532804126603332779854858343835524373270893215380719340513603136618286284955973610290189563910202026708493173207822554005
189 13926582243678394743172698065175060400177234769565772818554309799378484378416466898036828794318985765462475854006451854404994155491449053756164799185968266577024390637099831989140521421431460
190 229507306368760943488218702586455600370733418004158649694542334454653188150578129692865851295245821671993552421713168693790116354980155589307220332042606865953345232712605375873218373961168410
191 3791940169218445717164619271892974767615329293658089910177357671377317508405329779647954407534839199835483605583550714596942827881458775570969745766319849281089927843648906970503749080753810707
192 62810707034050834502061349813162270434959734025388439184754908561028114946445412318445894970996805760436565586886905591167651861143714548690760680381971972956957783608003901998270465643706102125
193 1043055550945367887912906670004114418380093509050951034675255541268399294879123503446620221995071018090301158216857747648072597763987173972657066132126892480012431925990187616628677844326057537643
194 17365093096927339151809245140519784934607623572806632652328208963252586578232861582694051976116479360946423124529472727797356045932315734290621309588566265708120772145646662092027113108726012878832
195 289825861513230110474520438902946655845215489148654779514962031288005554272258927362915756493366766066097569674253767263564567102613802872432499240119968631264682586289262341279972954176166718014212
196 4849332701599520315535138585479994947184609362240590538363225756056595724990906983058319325558638657144803256502789355616708667808541140397328558741059183430895713822313223877427061095534509311420068
197 81340378106937164767365989385227870752483900611486987311893233299282690743076313099997095041509911165526236448260412470577446879332725132933032267169546361396252066723367924764372857898211809464970031
198 1367742516127850387228231535861083787952300986786727379571297221321260004862422846603346548795298275906738516576276379951657911105042398051533677368626573987743447323912827443600810149399019428472603219
199 23055317387145283194886378851289316629285381990454990181638501990171084774078494744341864405521157032725093380088639151927330460836236322299106533596170414335661326398352994373739859654883987162534467478
200 389584045102832273064785807804051973244103620098467285324702024533866605602435152995304381169255331446703821511814564586631528597863370172347434095498878359499754317896206741293236686720583769415809597587
201 6599169276293321276209573839296032019580512398733769509870874811662339380629746680887514925640560725449455633671219979658071192112761013407350084217198900524249734662911137858748705813258894191904057878628
202 112054739101784290018039826522475070191018676088063814107103242683373664360824677118438226306128557523727269481882338372703026819548389081212738888641194988357841459169213151904528400211730437043789697617301
203 1907299501230828953245488250304599072483836910663691291528812606494042910084682106271156474350656133739743428650484856693154039853775381341955217677077364217967018858863265500304549655202738449819318427690178
204 32542444612335406151718883114706407842146418439038371536742153528232806746831240209534367650687761056389030812342855627180597720721630353091227434637685757615673072895769313186660974452273475367025110713069645
205 556569006626020903364800528120743616636882911071458337292334592756973003310518188819188195533301509126336676686268048853967821678205749858016423829082546426839730371626961475451145633591137812643539097275584009
206 9541582980400528694557023128544767267887337959411636245387915901392220333198237061667683472214837025595222879375460515003074754303679687491684789928575339042186577110485209363602498472593963994803613308527487003
207 163964361900464257266374254347944599580478286951439944660410067113009085017113589135343901545867566271938157870726065981171799346477916925177131157824261783081860751960109673143315596585036755765985867350235373326
208 2824237484706889620668336866893731078834494826473593245154525552032430391293791027371049919183291299518897685675262070671258990369613005803871909670750179757436271742722817486397839259758830437611429491180987553307
209 48760800186726092402166059820078868486390049951756844045660173476918349037245355279701791393854404704799192639622477849856692390065882094288929671254852166837921072710637255325771943644355184372628312882436683824486
210 843827138375041670852858643890533486933980161456695553874620837347771777110653258918310859766817655879294909606348792956740685913316343322720990285428404742595518210624844010513960645819255938652155885317554280167194
211 14636742813075166546467376258070198194450574183155537380218137928122800129967745490525456870464893255161158243387550746326263245483090720655948886724239258027363287037663910694596191696403695857009893308498240983831140
212 254471392038025072974489459133306116985306801603592563603402671157804314033192052394226740037782086191441691326890905071655519706763412920198023951803744387090718948529733044232516268143410123257944694559069397772955776
213 4434374659238698524551288563115961229421735793292404101056545279076136541481370890099702246849089939990976505073616261552529978011252257850846141599096824578241423352891362956690754100748550636730391202426266987491653090
214 77449758176234327532002864768054255473249259551462215340315167559855000329146015246756585777738666995882492105798485774717969092429014108180279217442409118972166692166213005401336208879583182924270277904316987807369657154
215 1355805598182495493170690028747011202622235464265017038297433203426214414671753782355723499122694589982881849258484177168535870054906251911709591662206039675957743540077356697717250935145008627230186054781402808535835720499
216 23788108385368417857720352762006975419741563425289777160517711275882046383033011249661602965622420591937410198938648826731683741397984291215588755813106524238859995748124861402513503664615530265845379552256511440721887613145
217 418314595473656238721802124610610279011780496491574801940992809275428984904680150872607690560059505191001700291145267863789043680934811474026990584943647499618389136055782360851325595062733611934353517634678585814133717436505
218 7372627435691645309644420355100709019064491595132188273916797832649772474707657958478534857001088658228699503008556294761126015747335322990902020607728336334250589548326062955657816213479872788279151669281612220098652900815603
219 130230676129365823171918867936395372647195671641998054487574747327017778436060116284712138069593858271308538820328297612142586426411458198551796570120627997178974049005946019318338626124806411435170645711823006316758329076205468
220 2305534671112969290409269957036383810650501271714599869086613211764675099866664162845067011659567964449354518732785959343544505381359983548219875641256338774745560024525891864815970297362113936889336590377078502172800381919094519
221 40906566710688398277607789177797385791893139717127213530890950265805281357568503008741551001516097892520920577850154752534288400381660924613944842091832134100973377970950095296782518648926313912026612724058404826797331764395874608
222 727399688599766436310356512242488340360745009223416334659470506795972527930658203795836850856859560615074058851356366979782784911328446908375773047035412476947431158977667899660878758841104362691803733563993955753039264480067153425
223 12963062984295254870410002285444143358293571718329713219740631030118671243305906094692055436410963394992636951877986438718738367807389138426572992130358438777868852406926809189050215214752835791289646386597059626281092661563329825367
224 231522052715147872579013692496519964147553424719331041040770852421089632798033876192197636526274204468608621302014173605989366060488368585040211834364661690983228274152167074142042680016396048416452695396030330927665360209911204380186
225 4144032176560226400782823680933863062897952549057589710160549116039605133189288124429152126296915826486189930014503535592691386260060905348340202834634994505213511231277863141943776918071500597603798938172079720436776388625611165111930
226 74335410069906360995987595958229170082974435635708170666219895949671238660452995295519095622458874963549743722868515872617564323388601767149788552293161640497112277899795317329095749881680246750433279500690555322331343284722118074809196
227 1336306603072304530376484374130743786298671554339251021072675931350493665289587786308883630714888651046916020375302949009640973015496038046625704786989593184941479871848892466526695322533227384158044319505394574758747094052229190963446750
228 24074105337631007159457450043978596356849717370088040309786241493750126923328111458319991787082398700504982375134386903516193336433108877289394603821435948256772331361157877680333181103520980503206428164195201605032160177142549027703620639
229 434634124619725787825315380373197787333578778832357452809739121386131650221658123336054435523281799579289751988927400681902056466399573708635399565254330954542611648743339320684194798531179323293039893432692675852203361301777554116300023416
230 7863630497636361234015250126064384529850620913715903298456942317406649815505729883257236553195279143974683756413868513281068748104778609007616682242215755015509737525645316943395887930892328969478093382631935035998420244296028931011626039108
231 142575206985663974897405072554856686231633702209626004850970707413841443682037210507627382197598668020701671302530490733756405721324074255955433687110508060186527715316337380889044484174265642715589592602489113866233665516318132782421639276310
232 2590494154913955087477629933693176159175530100318606539784831037426022835566391085078425135304701515247612145854238761776840796172443435242029888185348856488948856613616655096323716084792961597912335988783494578628335851794492149287848339218784
233 47166647332583208586984919500142535766825585525874191824857346253714388174747817949415963878003618574323379578142542405713574146565093922137980648055733231989093433768104434815001764707954960527850774054607766669132397335475703262044784982364556
234 860592004922460901777344897914410307033689260982641838973226565609409639448191701170952257298205025173748507878122558229649216259665060428006611518471699903019443022206289851865284697446040709358920785460933271265700173992963825215747659109687303
235 15734961101752631281733799428850524806326435255007938863377915748408652881122992630509869483185396148879758524804852264866419134776981634180493803277366734244410853686926483432504639366643900721340174652124095776524397989814454786124082716216532150
236 288294460126977396319057238298363365099184574792304263232959590530493728491926706811379254930133006626076819814446936727106044420796835916948356502391963910411520134735600572823185868414970780686231121878453034750842828062816360868189011772781519823
237 5293042715858701205833012166149870228191415886426179850732656372912118701692686544522157168706600673288139066106607395663036818013674430631020654504954261888730868200942874786900210957721985928510688350758407134933887507166964711463494802645858697713
238 97379879507541446782168049070058376958110643438155976015778167545755480575366264612502753494041837612592854460921865095934871355074051241038982875554636879219267509513453486111930213047696275118457081909217531627140305838986117383153798788585234429481
239 1795246477998950321709690167543111959776882706871004994784203834054131109695707233541865070863845887811012586221512282524404432180606144056694522444673820260566049740927931325103224192559186407579839506249243264769516833716670346253570871905276617865117
240 33163951114216127385186581245390088429132250982900318620006234791608781080696416869300263407311932376280543899930461750940941126282727407853558948823361264151906176723208433480181710066387733505682355687990648758573566391440542726667138291030535130889547
241 613892216760081971831822489135387417381340440138175027618032040638899686936153079355357182751303327968804077391392598121406166599881414620161183757796832980971586473960975319649310208187831876739439223837266500383993240082407672365014465880903909750057437
242 11386704293445811103693987441228109056170586680666937363224377132844639788164422210871865420810060282269210685819188761807591761924235197387182716072501546046653606004590920582562872276670948004618795506276602823713912241609913418877551194680723082443099851
243 211631552209284123402849869428772246521676419509500104704960438944974497497081500925125082483526087679533664442321099204507020993611561209174563059221229716645808067041012704554467451565649120361560806993129640047169025822990969949534439826478886448208359710
244 3941265458085384397950963774490625506855549144533013873694360814207173230863913262422580656826697503816985630485037637213229729449819990131845899417211692191089948352834505913105190350017863120845962391777555753670154725591838461920807980276348093078816096349
245 73546213070127739831972221094676408250379545911652758251246979369590960101219852523384290673975949281691048903586697867665219520486352621162569206692062496711052831808029303566904015547346970905841833245136656408464958447487808279745245924146040088093309929080
246 1375152287528409422319264312282246125349843814624389380659209930867122976435775394775962285838542987381926402407085657422781706384613567135005961099530697844490881481394674819476270187170681433236453988341344139037549474974099630879013578400773266826931583855424
247 25763427959977250179306083915181171285637986297894667805397932750813202990628540334039720368465575586712841648010393443808268435758960437941202595551677692563174161405381340514117227482638673125861070375905824180548882732201672802621140402913668503855554643022413
248 483632436811395570722909497166565251240347365133465691553177779774380385804243278186808911485461066179637149570216767780481802914631773256478960317756937637400896267614240614957449641106723810613963901050848972897059357208066479195737915713458573703641691008872902
249 9096675264141258255625037362648085268681448083063371661296636560782433760447048504768029258836407782130689641374807238871230304888195260392712648325550695561555957467082243395259701001980523035194133263979370704429226711819784188814070604982570170192774537708951227
250 171436014982404614164472248094162857218658074826639867123561727435334668825113873443105964335014624670987608400251479052242719689112318131509259322419524471219141421723932128116132191140836709165244242704216883511983992526476981340178082820156772368064198593597580084
251 3237204728494320068377800120636744574569926967625226428186628199824889584925951650042756338515757934526803917777707683350814353591895216297591823257179843523543059089541136854839127123165663635733560110062554523286449213038861582358864790501254221821363186127039023154
252 61246835994969378022810033334976046617092000918697014354824614985346318884988245100742427695498516883890878443547045152119276990491978132739108154762634214829134430408667185856770981235831598941281766438043521819366152648981132143787433943897557706075841020350016504412
253 1161018719565473500891503699777394936261247370326460920839721590912682821714414114668632984456926616045150448051420027346907189661698644465637077987319314151890616702954328374424855865234202330377430505259370541215071653318727526871872378744190554510751211594286275776789
254 22051268026279177144749257726005285172612373992948435612584097733457789330750432893843998681189439942110155205148112637506212456833737128347178678288759591193643577181788674782071289960566527995520758330806571055120178677047483153901012134475789355201118333891203897023886
255 419627006328884591957482147721360566793449672936492012424517755037890572036711634207643040654420067927181788467892656086052680979713453808972398366442551093430119239616183764145786997793865544757323138137858472751680710792826196305082529268219149761003502428939168853607071
256 8000655507974744505414803820907639484941309137621545317551151766071502146288376876234907481251759378659107091527520218907869112620658902492152212354424767005222042531177037735395104296912016972292469610341913289386033914754621350223669800317993523102843690145318814918273891
257 152832871967827639031844159107410800302695856352079059287650205726028952668771260334733853094292912470594346076314510404136421022547292314216387447899267520836174483235215822542728255680653991361074078322539964560671511911285820613884448416469734710968848301341472150157670012
258 2925053751374373474475169887778146785957903071094495456197402040566391908304505564222179939503583055588325833727851871947058563451789582445808303667338137034979579252431539122499758246832580807132560391661247961872368073820497029294171612612658146973024426482371283180717884966
259 56088475580432341466186521976896869728981793991740709051839541791103308689200141314248099466640714644562131720952818150531507866305307775724228353432826009086596236623811206879100712537781729632307127520039359790838356768166004168873839814255085086133784016852882221081076563250
260 1077538979972566982742493528773119971262228228960052639030375706913200266154127966575882167044033785475309546882564634098140822088088908116921072686854547872048183652897998933658569377218870362162642511550470942471921901861250805480979747027328714575219926620112462831892799505641
261 20740001989598672005385370343563886174736952728508507010595336043685349935719075492309492925196468394041183403451025481549700116351915796257143624821849007267114366359470653359985410120345823380148052159203679408814872818596077223126958036571242178684864411274510230972560619501934
262 399942866967536871306461460852123937693961937304220215205650158901128243756481722594686108852070346903369825324841630071735685934054041431219025139659574664991411342016628336456830888495651113847317992752613799233863508089377864357066792116884343967454211104467662048437383600593534
263 7726759685416215362062528556508546016032352542682302628100196849843224835863944101339656859666987197207902309063921046878366329929994734460763425114323718493802488032010144298992737670505138114754255487392993372011312392266556969679341091602350755524812228731024219198881004170536448
264 149556087908173098539991205689953589943975610767038837399229876104424924594559204275323326555418405724014752782089504826004338144109459994026354769517969736337817063171018882964206311612613341780749135446732481651459754617632691832915497849617528214662852079876929435117495170035780076
265 2900113567821078547675579236827895645626466362465809181916838396156528563544969961196171126696278163859619432120723630785391565465828701395293986525198083332179003750037094460077376234198952298328058204890318589836067712277334294472857800080253738357663540703937347156303494793115839890
266 56341334636388858266999335979969432948566360280556863480992773071898467447151701473135269156071071882053726180091229595741800945515511745614356199838109665478275298570523322305025083252503231752113545832270445751356959863808124418993758110393481579159783325505838937408222700088146274547
267 1096572862017929118709093044432594483683838512890684875989086214379113206042647003727347360903802943072164563312941387977504162417966366445452286844398927593358095308960865085510787475288119142141135617130403493596377589819079748188562108142948216790161310366826594779746200942902486885034
268 21381744632880554086782009306751851058854897244438814836183099103514101275883493719503939369911285558795380943630195625477631412016941582364460409139666942407931662273115349409585441878552520900675464778358974657413925473210174443346268780224043133912201849821602710088080419819581064773479
269 417677546915920486856188271242853641181096412528508326962281866166694372123978048755514261921938903248214457779648246808601219671118581129293594105800234199331506983272534937189925484008039703627915354246347456612249391545853766959733774835576181766432836945209317461580070235863304321892643
270 8173885584450221498578702607776528535464247298985966680494906273083068893462118009523513154922388393087939711361502924664117074297978137569836734673059168076358034225729758069774137649993137306277495770665163667003855637581580951682433734427166453395608770923603269971700645156148932266764071
271 160251654086513193509356218098760549462689333842608297577201847187392298217172957984157331119392750197321935688200313278669861017148884453528675286598596123081628068826270926482632379812107975366578268613620572532150083106850176448565256452122618156817634334910784464982320878418584365574603513
272 3147459561260489635822967045651159184780596547594582380697056167686262066908293305258855294234679301367950119411661325698621500778620051505085397945965549201336409447447290898229088409693770604203914393226161516734267869283765689940775740209028221311664285571547327495281689923532510589855354197
273 61929649039955830866180964098775867465095371942509665930873289510511967365140221354010441160223370221272232270652997565900760045653674056267261247956800374107080486405245680607118649890505906029869719754161728094122802140316283405795869606333112313310758291609747033120857192449478609952157123041
274 1220717222074532197213364518928333330613033099360179464715022324427002229756354973260323011873079627962932839807162710757036546868614536613514632919921713837615753103551458245143218091977995036672757778435717771853253648807521258608764915070572901505923964062117227102309288468091502959937878546201
275 24104976318697174686963904307091321480608866974451880484967231056596227596707596747488773611482580419413778944260438285257259486393217197020920680361840007316657826142391617325276081886428398684634705691311154167475462085322864157564854631565123322589431237349491217983562654234042845429027282692450
276 476837874137258801673998013520590862401990080806769141299331931125953259235634657787747114526368886621126758882269342172101096873825540302727154453885779900992853930316291604549129977904942906945513324150558078171189787993439077985839361993562407022407375423505513203010879587759842753382940269337775
277 9449403743694517222928992559653948444232160336949131109786330086519686843091003126453885756143057120928435202539200598765235586169521193662735319463990936077936338517757613029079091886316780643173222452036019219934406061148284528311944614287092221862731027584638362081033290058677784764560960531143786
278 187587954564481572019479959310944626180265200609480931375973367609397365022919645848975668863590083366145703177000502543685436529097782131345508027456725916536618841667491321810989175481892087711447583635511791902471577685353406724380036195433419356639463139665128852107542183588823576262513922768192162
279 3730522312588238453821087400894998177764793533409661921108860808312736814659391168166147594353902028775635115582522607534200373197937528207674128211318963129533764970871908888293626436641984704720105294775921702053109901060910591161478180291898192338131748590532901039847014369817716502344882857925020156
280 74318301936049088276662801836117353662872472268149157424680788133703219016180137361514059365090736716199778082564381215352839686881751165046398692098968789239950019979768255070818188718066133371517555187458634542997048203341547870153692897413953924619152945909165752319808678853685157218141670001062328539
281 1483134940922445998324649237392028210847662771755542162692671608235856828313155152931069285733941043699923383388642746762020955199538595861745673353934669729143892602819517233980863016580797288298829301830970395896362508272617658610741933121290709579471107834924596521830642779064878753674889375079432987324
282 29649790975026448097239351463032383364345286927785161100496408383568784217037450997736975558591480331701309702697791610163299026605857912254176130902159031245180044948317506468823984423251929068757404912842210616382028827796860874883386814236579534401366497995594820765384993607670993813709397820637091563935
283 593766969093486762880308705166459711982764453425568042300994340535067518674631934739740766597144478482909824542118563457378056767005376860979600709343437390423209146187314131177785634020574272367221725329846242862177644972241012590959817659172424300125063233455840837418024757130431990173098592267773291189150
284 11911356635034811556262904400573561557647805402304452953571223873610916102769877799017112027426078243187814177241543201832953785775862737715623668371808113710801113317709971590134008589329453232284718475801425925639430964259379917193423343180188996282854441632254576124738421205724543113068388756731456432317313
285 239361667329310141259055825062490463567154983087401657641208074753770537347825746821891708518853371215173141859172842704430872927777381964098439040308402397806004720706275278841032398569221230983593864226031820659244000782608805527121741006093386002964811442985037589403078528917243329217754216299345892448536141
286 4818296902648261455065534517916926132516212745736448455387355601341340465717496987948845008736054823357065534403336655637033399718766667648326616298927798928678494983378272669455840601488206191974851532685753883072380702015068997520123944595973544274226674052891911122088380059613892438576667248835683458951279514
287 97157317981843044496741410613735901711620848186363755186391251448725576642084063620047755423183762632876611889969409570655530115844568647942257138533383335638614543191215692783122791289366559266665219039639917017864923956737867879579514348314832346002270669104377122020536683013381234105853317235151135406320402624
288 1962446926094502050609902245594315080301983486616790842622116958737467304769015286785384339273366065350453179342998596289236226082152352148232832285360235530372572909526054685840243822967888226566419104662502498914169606156127641021104202274300095626586293124944495826590850131595228890325607503242466471218530205778
289 39706190478136542496488039159431512611243740874952718180535179634764170735500878517804342413745825210298559224182980439276198325530698434998694221225463136448740880983420625183928795123517219799571058978218361213555359400348874971926329912893516095018841509567630845227389576899507146231096072331922702388899648179127
290 804736863368240672478375263476001307000991186761168761985315468599886979521709044208005386703041986585325730725949498061520839021971726063297462190220582030762018311502690597131103238385819711331496532661076989625340398063371547048905081363085916786643027286295564871561017657445435612275919004292219251105808494849824
291 16337380884604786750824309198670523238254915550027702658125104426251519825323459513385962540814953346351393105383197158340646376237636195114192690318602679587033432419647878005625497095539942591608720546336696752920878943981016642092093735548274489127736694034123622601967992612930844557197518839872468371249464239723190
292 332231911293646146094120319727711491984588861711662321539414712520250390821250969419172512781590847042332335236947627319714890477502121728452939494022802775014549936379560190214724147067814154489054501079512753479604045596354504292260137417379204371829757724675047490192635809532636270876786000376672202749215053158670961
293 6767498256213043871442939609767852234507070294427861455842437147246623095663501964300042010574057258536268308394003236686539094139752423500890933755214946742297496137381153956887761454328248798922701593592311707488588885050944522665082648894731637951240316166879431495271203145347413034305115428665564577008108427182973055
294 138083059084012719001511508186570687880016273544970832339501231602386226866553552545436018388619904625926969372689492643889153233535242188994666121873461448263346410684825922528954140717883295173225711157083627776741510411590277304506794630387832327820656196006560254714304556463228260105443617798174352039562954106287249215
295 2822121094579811563622795196665907591382649703038308286324559528767610628187661466356876271199692196757395458683595962506982639338501456617060012493327240566959538963284837469816072636337115537209317415666673787016981352928690719010863706289813435604714163784021567400242806506064987443659934361593242834292029288447247046314
296 57773870424993403003669822597929326726231404355342730862261795487517779041976362451724164485318812019140867034888373374211780391120814487237655935028887641418467825196658002602169193580192537243543359746699772893126262459463244687561261948283480328729527521845100175598874641229638875334049235823424460724311209563671978238731
297 1184691971225154941292577576438175245089433148935631668967290976049157514701293047661701342357474631926364482533343591911196702215812841120078622632165948788700963645144329635100263076651158619905766549040546729789466765262005913642347741752896028747566361299870653177049650338593199431858659708466556333573862099984806107291846
298 24332974375998822099634036063353543150842894325689870915303674975093537740328352183366759695784940442455102784874557201722067161474557763539820564951925071841845486944948148885148499486556870849660821082589437236709732285708168679356777114394348800251937000846145221874594934522671820721422702885825262119614948382039035891230286
299 500608647123334888421559084856248934002944051211112548494944291884123294193095696670843384625734090549866695760889566339951161261863555863739351743101481706068479908896800047213303741982003581747998976814817940004504455147683625642492053152449618285497612921351704373027961729696150355801691153321983597636376059419432738149092760
300 10316028395765111773316415594951840115035512220438916589731203392824648169304156621020401303196838712942619645523275428262458938126088596773921008928987124344273455615132337090273610267839573876942008591872182640966487288452691471197005478002747280774877109995142777629189680639518192732447762784981363920888374710605705673249951074