1 3
2 249
3 4003
4 76927
5 1405892
6 25994502
7 479322719
8 8844178475
9 163160290206
10 3010153978306
11 55533977404140
12 1024542272140095
13 18901694319609505
14 348715820426469896
15 6433429576139159715
16 118689815703325535679
17 2189698691291516426876
18 40397571877766407131268
19 745291496001820939793145
20 13749821789034024249078439
21 253669336418156647798101390
22 4679924818389968215654015329
23 86339549805381132316056891877
24 1592871285304370305211684263247
25 29386751926160748076729126662892
26 542153780243895926447186011374106
27 10002150702850642022549219210740520
28 184528859390281832010119853620951807
29 3404357818581337232007807109662432131
30 62806718663033406848819291677738145769
31 1158716010310942020868798943078845122795
32 21377056804292883062549565032368096867586
33 394383570734760302083888422503393479708870
34 7275950206310200719807496708461177589450989
35 134233409637414844139346549267400709325924157
36 2476461184033261966577049579820420539307470656
37 45688029623841241434491506481264611266905861176
38 842894717820442330565679722978351414243439229347
39 15550495637020423853841009728541505920511404098747
40 286889820809749700529174646152387174128761037598718
41 5292806815000053158925155183467359924674331796228427
42 97646559581102370820759165968377175201240936491571207
43 1801473382894606828394039907345258698925244950495916215
44 33235234945295562137716862342675144511773009264510254847
45 613154128369165899284860242760189091208865010570591316349
46 11312030312256550422347663713002233441165455646589993195290
47 208694721057750189813750642556437325571148186073555767760168
48 3850191821903278521471287065524011694609359407473333767842966
49 71031873687637661924548259100054759853828857769784446452102803
50 1310461221924869945731126319689333704194452206603584770140338061
51 24176591789211136067269956341794187644333666725060634887428892868
52 446031962459444471136678950067601326028577602160481642832705274486
53 8228807156524136819557581862416273628391191259534848083829058977284
54 151812589496699330856632589306907401573828369091148109710396418333472
55 2800778033960935017873587679372344483846400574032605543630256523092353
56 51671324634697904386537569155153671853168981424377728983053466416112279
57 953280037593146301370585408549253585831200733024817558016386168802763275
58 17586985363703234520690837208285143556421924772278126735316890491105806765
59 324460853039618448753681328732381709939541877589752663553160910067231842294
60 5985951712478681299990722092625285893362553307264210827084175845674943212669
61 110434333043411003651233935821765587861618850086742439765907404788509242680151
62 2037393968501120624245074293968099449880803210753000278700995598482431521632294
63 37587714513139902664457479954220687534559175675952063728407790390227985223463345
64 693452667556834857744605871714813437613749883842970918944552440689334527490029753
65 12793451487282777365669191617895461993724772501016802872570306426908663644105697546
66 236025339024373197930092703863775650949251474844047664695325977507523088286154222617
67 4354412155073737093248951120059758567819379190533072596813905426025623091317380922958
68 80334193331233415665697462144663400547654919896033148414520821121944435590630037525957
69 1482078955401662753224962460148757781874071168914720577093574937999848526103333082551200
70 27342753302913620879428936036308937790317784859939610171863450923885404543270028496704661
71 504444216996102795881973117380502188037487436479875428316993797560875279481970302695824477
72 9306450057964564147903587649332061185292882857731863757679231343194507401108453561048767061
73 171693935153305099143450155938855273451729600996252226722956505778721619083223451190637932901
74 3167567352193443848028908456243874464841165292619704628106944012076130329284019165132115846415
75 58438190735874928339393608540659267947464373352211701464756157291677063911833326341622396926455
76 1078121396256246786523116848391197790627993090513633392054639216601696699956913766502543363813772
77 19890173368286033507090068274244857845803993216880716791013915637278229530193450636629755381765155
78 366952179962528689664543491210839017347981951494759129720874607460736925796519787199318422880137465
79 6769870723899847714268352171965440827417147815751165708660707308727642590639248962806865734080611074
80 124896790701710218824871518368631647082207269789610901206876992153720251712299429936113487345563077597
81 2304210665724608915032044607336380113098964489619854585471895092919878667575766081970226326873449232770
82 42510193914585058041729394512309219089969286033851310205356715456393882479619307790884017121472154314379
83 784267087005839189619158523195174285486043398176660745773847456629905189100930803510509214714274619356733
84 14468879276262136584210956236914613519227768987852064612747249174237653872886221898551924760407750562689172
85 266935169127515922759938116498192234630098499630223638588873410893337633030613764848739308791298546787176667
86 4924665079902667847656019412619191708691911146616706594923761653914853825033371033126684178977137236085836497
87 90854742851914441908969399124723325580918611748258629475764663379891805943380617455247981945862765523873519755
88 1676171712138167125392722884935117952275563915040496867606632005049200108576250511974306297471454072171456969836
89 30923554680590824534897004991911213855972871782948109684489354100422888709901327102682788758008485173583019735956
90 570506128434570252572046235953803150549937874811570696657077731058692444944526323781637954916227122572569494085736
91 10525220853270410947181892158598388480142237960244543908750723359738017611002917308218520778201437642455523088659723
92 194178937768980331546854755306145439951895516940875717166249701529271200978994987978788601525707879546566908266877849
93 3582391324489276108062210191487604123357202717102737541867484853705277338061444289794794485546439541311407288596056934
94 66091244237026403330407408248123672598314617516595968622756082198879746043238644077106511745381758723860100735547074151
95 1219311953704836396277466249454100550229738163762487808631300730676507665374578816392570230970010664879975850267071577990
96 22494986402670819379438959933784531416994008985072303798224615159990819996817317969068117509996722840730314774919432478469
97 415008162364690763968048075720740321898142024066849421213681705145961998729176320045216595002796463867878384398127188825053
98 7656451608651274050309621361266361788027326629028887635569635932418418088440905416179305697372064219927851628291046013999631
99 141253248855633174091111079824707105685796674322641399642451022535677624069703301382786102109125162532021411789038532988936549
100 2605969623020470374345965000655457818995907975357566450843016672646718007799875228488813729821101132477164015031244143716954543
101 48077320211206062902889815855561731771602896873397351591650554438738031863805416724184217221268034730501508772553029632913530045
102 886974544243444655032619772897446220806428361736890286251394999984393845276839131467448936232865499324413328638904172880380751752
103 16363720745660309823833801844470939842757483155297151192567860385799180620178975164564685610768986453470581815770382191317330206918
104 301892944256198836839444548575308068887221671038595791740128206549956968920435358380946248208217284105323845162716406931112089094731
105 5569598211082079783910680405847858516657793356239845183487208416106161142371434899489318213421807638478566041832332306913961372663439
106 102753061385109711433686136117749665688943752174791214925664458758475275945151618212429143613245182813833610022353379413541240171927554
107 1895682816581637122627475841396289008256411928426779123153782437182444458201271292211845087081152469214668895940642897145089417216838302
108 34973297073985294796389828365270491581822232122856490366392895839930555870494831592338473233237671259949575419489866992240859940930062437
109 645219494277435478136724931098814196682099300755927944825007691079608822196682136641412267401949303110730411443455567785491120991379149764
110 11903601622544712285383533344426329734930623117992033854720363318690759859198115321038257650511768179000862256194130374071753366263515402390
111 219608571726324651114943047105468031372005862353515926424667132900483656771189260109258142282091159334865320917592291657413154044785888415826
112 4051540559315716911431678149590413768850627815195808208815041753310453423864631784033318798229233425179804096991031247933742861377205589038715
113 74746540058721376564829376875885135362290143081447559610309787239177470847631687617568368813235963082569508960867487460421310470878007177338622
114 1378992797666490817178209505151541717456762785952489865449692309779051525005968094455532431149559221588015726549594426531450890972245686427410814
115 25440925219041966782809905655222862202908302222198555685684077136073269690711572239192731352517891422749441829327733864603204316219389407941237881
116 469357546389028057327638618767526677695757382325525675102762175101988477490314541014101547024502863516544133563698324893321169115574016235079041013
117 8659138944657625447691354550606234315601168611293858025443047459447038965620017430222754920274676240540165861188944814873752305617393812176892062717
118 159751745422536498879135732496583993182591879071192074245437427049258461872840727764483060616950901480443755165923261704424954424181030083223584674311
119 2947246871617900057961858005974428095240773693693431657337611904363692763880936313925448420199497688072245695170777691779001170641859534241125023179151
120 54373516228487541637097078812025833917444101179021342773100986148819811059606042764713523944544215617243189995047229165884370360236712465579607739124393
121 1003132549064893856326927564035440542547805926163955621857274732365388326987950803677551961999831834541438848800147842731965511180499218430359125185348700
122 18506710266168532259725083536756858682705935750226390979137033567554077637674195109281199264014135073439749855753386851117376022305391909090263334217639017
123 341428782462676441180287567646979352767462331740391735569352329178620445697965165241929596982353906255453521189479611645170363725978444711475247871243351673
124 6298991653154573056054692041774084655360091115096429610089386220095321881869326484333972423061128330540310261472330333059763396594777165024804159258805919450
125 116209581278779085741053390258615045828300131877042667955459665823939176918008070820943923008699349979341306349238684164792936830754025150896152953249655745689
126 2143941050346676344234610223625562706697756705302432868966239223716588858693754858126064990367149412849466217683422163200639458168709023891422399150040314044278
127 39553392902560685419945451149970583293638482719294040870634241826144393183785334674129793716417505300996027969306952975102692550307800937100826958495252102390903
128 729717307223238378979911200416950995602431291786898585472753943618942203596001559311266089516330118252532067981276658195608060751679177498854428572679689381288597
129 13462494855318994700307032189370512312376634262195104525663517447401698784932042083747154816625459229469665679399470122494456787843349928388045720152292501114085586
130 248368465343312772017676340745022819815532440157216064284759650872483070688928249542278087950400025717153841106844302510311448090185838394528309257628210739047392077
131 4582129481937743143438725097008829992655133670309636475719130463127919693277087452602579282500052625059677314161348245157880623390815033072091201835477064867725045534
132 84535331650179467533992399346522561426980548862160728623226449669007190867010204467953491261675890636583633624932365709701554508466265631826473136169170363066513629629
133 1559585412279479819121419323765056905451527892709791366494247171886924079928473585869294831801245186396124048436943174017997945709964921639810021235798685637613088283533
134 28772663580007274778336314851293101064949332917166868190012602562272544319310169999011319610358333623989864663461657378685708613784494196177586489082702491604733659632580
135 530824514624225214647613093947232337033853321334650057332835819320167828968994153909198366245262073759917158635048164012140080074591019825033298595326141158882198632637864
136 9793138009017552551009056766127283098487777629478465384846752596949318866254651658724081651938694116062277297989976552316585393171475317245271216389994279866026789678731428
137 180672801314680344638796819029322266831885257989026127178788789246427134410650269176070869199269891233676166964359170242416971794963585912920188727473723331164830358122365278
138 3333217718859521200081829138735709185004339963963543487203205004658998805373705770078463577652907918163107765646426945067803195578390576923386096424921870542197880501656481565
139 61494260787864992102071432674973231206530014882125732791353955035977266382669305590249994658109417082361856042357724074149093812999579609517425795384511787277577041773932723901
140 1134502582429516816228248442441931985326541431449802649070341563040232397549773400342676358669531023801517341368021976318113108993331618434478175181326806847858919420574740468363
141 20930345255784138203943280032675710888771322904432763007214039917741644581987807649985518811959851853771723470931265216528043299570018643688457492467908162193902146392696113983198
142 386142225950853765616420726878051093504484688021040161645196816169708519951469795413616302506002080744991109934780061913247201877703900274801346415690934550637263680545555749219399
143 7123906311152442392606007778813460133835541244968205773275400623284380102207451148940471063187545704336805846186388871055496615833782313941269541664871365109839067618636860169354098
144 131428364264251194743214432266700173234430586678288571986197564365444868400561621523900989958363537740297190449215916455619419410977489626083242470606901077447633876148758626415509183
145 2424711131607001804075276506696845107051985291739482778193381691115268870253512577530886858159220817840900589627160185841518238172681374810268606890553344263888388571393765321871344536
146 44733297143667405067203956351410160253943804563116442977476726956658891515792373329180848262993162921861469035531797079524914890335269863932008522969876304379312422625214060848721184858
147 825280936462486756951230101435737571854001965678095222281310591502389055025732276592771357042001427522102598318199359286990075090774034476778129178620362036516231828954687274059982554458
148 15225540426876767426003305415357727187471317316303817325215660463676257209326087270465736412795235122281388166181033081734065377466287059345805072292923987570802043063331377018307451428154
149 280894748743534136190645730097727736967748005091179579277962766360153198683374502328589843857107406080677732480510474622825363838070142971967454077850468096494851384824516088766849631191380
150 5182204221297279837260927748548299138816872632932486775313671662788496411555281629055864839709515460275974809474798562829415649627709450022956350794574911182652972122510360837917308215605696
151 95606061385473025039237775342777939243304393083536886186184244062047886206220974200780842124698617877901012395774430577779125697308381507485309131002736194930145933573971149989962405347348326
152 1763828398749337057584252934732955132829637606871630106364317263324619138897975724032163207758657504346176882296800089335384189274945537823807658852382749014451061820349937250439180447868506341
153 32540725714984517455604030970276780583679539731864582854856623262427562601186599040105932830320793222273259091545360750542182905047220526582191796978226992733130335284384871724893727186821866554
154 600341184442136835392625910504069654508955476970373284533917601541932517654294173833898209595401335773856462005347446556196967502751252285591951491737526202297523704123564953709151299010415449871
155 11075645358807242503617624393815850046981092161823094688574269333398425501903172179191228551310030658572266569404909687878892901598590040470636369387977164901817510134495415583771971505775995983579
156 204333674405594281825517176392456630176593842651357120374609479181482935981321600478812050504929492156070421873870997913648374444512333457042944017780477000535604193792922025140666642949820330351941
157 3769735229278575929069308838845146497629741128258853406958235160587500803991818650144024837386498347018572911274230231555873882404809440298290399060166529857982841576244678171018272624627881129879164
158 69547536597692234856652690931710910819016407992058064302314708364134355264826901598301010708401849540182968900180043729151678097557700341003733787277444907979600990564406019107197626572452345521645260
159 1283076808482643300377180768457859925581370023595919234911839051891471875704682030933062365304756500397944441186955101963318091937401393404916191991467401743205137684977326714434118583387665946748711507
160 23671378987715773358633029135822135853924904340567276660794583882133402285918161760518390149514277445565298361085550835921345027504627089417864084344853830492946973924537461342434755999288630893709978831
161 436711332848980956760589539573630442563986323003221262528282837859153382093263827888578521258257074642668460262560901240445535944613221116631569335230846019425867798134279538038105176294635792121945460951
162 8056851623967730186929824658573683387569031837288719896179953974294201781150839561187283374018678186758939757418676488168146507469602949154245198348475261062563132120794099283867821806361404650983724416997
163 148640195955434367819412624949485486828560615966413759536331411300473798910773209540988938426780256222033943605323091800505231863289547682714850340702579739942260659893966834311479886654562126800805025400606
164 2742250805258024113575320344985612287335007101150121995552509665866439666741196044801411444994663935090015479404327945275375545846630868158705292327723119159479901609031633908237463463913726922435345565981918
165 50591560584277799067420970274811155642438093297337546422549507989095951918002986590961411794183782202669699600399048714274740096989012855505763843300916666738643538796378226381924561081528716211196382547053209
166 933359559032683637005562126895219100664029833597201487478798475057438629015066553130557570093909513539485064152525512781844114445031391870673981384704076190536804244711888589803312206904128848347761252036975515
167 17219474085731478355983570884308697899164494918674089704442012805439987245056674486469656577302678319402514098352826809636862987995404913689464837203275659630786129432424591502523663909322124560821219506966762150
168 317680667562322541973814469304183526250001302348750452055857974972669549177443476562105937844021354340192247160609889588498325392256470061106037382493757764402478216285767658906352442897536430533045853457872251614
169 5860864625736088158925017207581352942171060677560231571838357476781720162196548355033673338271667654876279291018222730466343341178856783778373194492897770407992737586837934392826490335342542222731373834166182722221
170 108126611621608643961055037834166123371743841219715894833575031171122666464751862698539325741976206203222652436180948724916406682928220289619215903588059059765832404784233686645169109411602707966154108770742850565187
171 1994819004935100478847007624148513762018278229870257029732229012084652353020917902808345165521191403043483014676860457288106031703369054350580958354175318468338820982537660190285333843327849388900759157995148256756555
172 36802252496137756132437102317959736730042456380655455865324527965374123017942741724653377798814715435230772558204507366659322391674640983565733044418040156312411968857181376839578496182558755737346910698135339099984505
173 678961743114905802676079222628781912278104588298377955018009134052270678430554416974489167952084573694482030967247136117140794880838277400549927259368646517490438115749801678160260487089043180578383064083480364090324748
174 12526109608698821550809985930653070927049997432372381307628989885156238327979485277157901963581112667190737813383688849225120555032744854458051303338167825643758653067258713889199266013050308316936741619054048539790251953
175 231093170595008028439189534161331367282808142836597967384222688400221915647584732680618331551408466084561799825017097929854042565484904432419304281509260363697199834328106470078819213337887834646942299568936264052277253200
176 4263418983541926086515526409283972209682226372937629251858509268882821365815265774567392581987913541479075553971119036657975371911621916272037695250756232938453095849006315866822818775880762402555118357185341416676715840689
177 78655467759713692191294944106018299302177565637287983199534469378384896095682616151376338933394121421043569582450896975115602179722812218524119095278967032919778881043225771549380635430961689787084296976221049696063573953679
178 1451108284778438965468614131853159827574600983442363425820614532031802393380663555327979697420800349984079454895122860932588187914386771054590209622903305586372656084910983688992207344803592886047218517528380759696769171955416
179 26771377936311035345099817055145525540282188799317621387243226525382546801829050026757301783988154855671853101826301577641120241151749296570863292350594699038203127588724499568636263643679538794017174151384509675676817921501726
180 493902959639039591274939520202186697431831593171966272070665120947973111777968767943824762026597237267093703488620979297005053721483776734833581394276683665398525532981452163290032931905707728998621304636760958872477314712483819
181 9111975264050100149288901467249726549670442924898318964442960686368769391234280963432795442515236858620294790693479439126475007312976990409190599351693749093029571384993778912866438554294781155473526821548729848914276845240685819
182 168106085603011032180333019328634899214523603390630212873196971372664158034022065131086127851945253887640369808536049889035835078845264129905792120168671091247243587693320255297805990278783426332429925209892528895258899166028295166
183 3101375409595437380227093791804329490386420367005264022148685127872453638638276738054224353679370992519953202933235481723580615574039699764598450192392689249716341804949187181333171132112985228630301337015072095755926600724521207791
184 57217021006353054282961718738868915325613397561569192107702262491929834751019263109816801585421036269492570710605318019125044845053588254864294999162332737250295477940640110238663429637790483653587295404400995869477401964391250224486
185 1055592135899632931118234293406409770963171833341845249855336739709568261472623323584388950693255372847866267772444028226449847824819463417161207304058044010553839901613331025865631128862069938295458096871963581815962450092906351615227
186 19474532888551229435448237003035952303442271467543677277794659918396247321762326525968854618689333223127715054262026229526950268900169785677074762442663360941900893857176138650788877226328402099247102076926106436029092104417679099257010
187 359284062782487212807973317214285309595748234590075606886232983706571242043977575810825152741794066731919217921886547381118972784845131968783533650758968107387054083517161858741394423375193983811714272014904729051185154120793015326423928
188 6628402257872755953681561713640318726289319983256346770056534285334856765482257437897116601174683370750856680775997247242519818068209158086845175705886319868323731273570505856599737676567547772303226575016221402366486764810030098418234462
189 122286850554714426109233167603936507765827225736225370895945650718622514897477477065496294757130495001949951878425329005035699844954334553379087548360332145672707466653502368965176938591139916704307339887872331687731114277535468227581206631
190 2256060093641668987505853819232325993772105550200063926449424713835403581287720343150989281837404068019578800948056021717478637235310479063543722337529586155811113382212303438217465958664038055955174364242679324805962174524119708574710122489
191 41621867952557496131185558577980512777701227011419808103528676097598561900229247634468465187917800316293276864833296410586103278602123723882678547659326012349783627280454673448013563337916806780829316485071292136355431403958713661307960954519
192 767878434064127102000342953392747335197238407690970513779376700323567663795693623318053233708710216393786677261906756365946872564583798740350550775013970845904607065284155450378075038433760489656161010648682443621873346077646565104877409151630
193 14166526359962303348957064038549329970037656649885201773068910097667718627201551699538978901859876528358779811023264090170084071325304954125510863547256600991991094109829853029415926721986572581537401435401624115913063731273772552400052034096321
194 261357084929861066986060161536839006219604843359305837777453710243108190380812767676418498839419221519707351517628119802181614403707022318183284278527159425955826765514993470080411147855215965201149155899377171117738500832140858094588067476816705
195 4821755461246067584551423696612846468451120913109805907392860975827831772058338172957172703453934328775232369151397947991828092961918270391242241475772472152888052295781217017801424700256502834312369959411140090792096975638983940064117602406296990
196 88956171723049210354836334090594326123435438818421578926936430311752917226846476760456312642355553233888431281897668086708821823783696733893947851046712644280622686123850764100680270439964326038132058223147044347571437006087433359994650406915813994
197 1641145128827342515562479824387626235489587704414171810631729714169130475000284049899492752583654458162446974077285994476730951647406167048911452537709960693274306929687031105784039712033879548580474206682433111251469226093847759563232872294014578501
198 30277352112892753949889663494399650982293117686473011060511507217999829969233902306497531176942387875287809175958718352225507162080232654043594088078674159496932205926334139227558570848577410799301843484689275453788306117981263461728132871154432310779
199 558584390170977430709700831974600323559531753726252066616247652420495693610689648193822089315047007180118032593326018868774246281219043883213186817987225830285102991773829619037594406099348067303138664798072389226111353189614756300075092716578674863558
200 10305277680138328152791507680234316256758598852198896269796265082176528798386542077327641468907097602808641972576352549235874451245301050944187808975959921588260163056790825626376577620888816080762903533526153463864572580094471092253412924656863093166386
201 190121224175725290171511009797675006535993375469809286833497195799282636228170454952459237380470922477183552207630340359904351402695965808036145356585555665384110538940859054709987942656788779535323346140441761967228703497889223694945505117083801596550508
202 3507530898632825609715938104855059048640998199385625448251285057341246946869601683363190299305622788778096795582316999318617083617740144225881909844237951303461762059174873244842290815186794229252805561683655524209846990316912952006631220615190119948774750
203 64710150369602013565348852433103527286170661271779761822508953853717300817385856083287715647611291262017645673114727869986548712733601157781603807615975497375280662586942329026359868892101823482520140648507028137371847605736750526198924331109152044550568345
204 1193832266021856147649914553685236295905359318341152831520843197504027708469318337273843477577202133846447638165316100797329972257877932108909005288142376482539037354643872989068071715755595265810508357441559376481779638708872758801656649681843082169707936269
205 22024913730758272713924732206046422610892715802586416563732881963364772395316634004574429297231003808490861331534279728241424862113673626595974625503881991438426804048640295303773686454311381471574003837309967076339773818496854946899846622495465303199424206091
206 406335830127800683197367661370647853543270044988462109697787512122140580228233984169793725593726844403985626376517751619443118190116488058239875274208524760028652098216937018096888767818029808855163883080223850717286048127011887844857874621500156005100544760945
207 7496456461260542471771728204687124782642360657292542196116310504590328608214779204465488276938943758418922973962415158421955816979438378881468608281487773200351252892306223003885361678932309141908073593812142837155744293303130843597628741062796292432963119033772
208 138301511481032591830062078817275393649953220057146888844244272747111219620548685201647666761956990923346191461809635384439632940544974783278672872773522532763129780303019120380576598176374375600423535575861844664652004060352997147309948816124107839185773319681218
209 2551513261870115494301681789017797352552663800378271407580340641867394680780719638096961418348621276516189361741399427631369390294047456030349064881811703270058445002771479588158784517575389649528071582908582427266592190202972498914329259503097054731455895975752940
210 47072659262960570812465092300811549611283838139201031916269577197891864324498390731785593044188595184539856053349677817556025033369156188659866626332058411184025019414709565428224310176233939102200415943755018417907842322835511765848382865429487750465266611232959820