1 677
2 9654
3 147129
4 2368164
5 38649376
6 637115198
7 10546235416
8 175062268404
9 2910381717975
10 48432892623689
11 806480855084974
12 13434383228654935
13 223845611339717176
14 3730339300748533737
15 62171596821236304515
16 1036248458964082012612
17 17272444726009593262574
18 287909032855445582033728
19 4799148384415669067517444
20 79997757684893452246820180
21 1333504521920438473216722363
22 22228651731137591130072620499
23 370538210789755044149329854232
24 6176659768643514558065429444557
25 102961502689446025117655055157134
26 1716312612737131279042926258813321
27 28610017701321953673195714295170645
28 476913914995777737317389843474924748
29 7949905170786853322573770928062579838
30 132520772223106603532712451482633064922
31 2209052325940371099399844817871796931064
32 36823754894740461835089362636250251597480
33 613832888530552287000749285765865668794309
34 10232275992468091233434971373898200100242155
35 170566737932064305427981836440897204473661042
36 2843259150526015777726431965078809254981019887
37 47395657212639910216892812157632726868642789396
38 790061057349802841262639085379711128023791466275
39 13169908647841514637953039868530650418810015209069
40 219535556698950202515985940664807282561931851168016
41 3659544040127573639726186314840745745826320645961738
42 61002704032177236078947721715198799689578639494475448
43 1016883486001189730187294253527767036054896104742713494
44 16950921123380336121469648910520774186383837417035813850
45 282563077218760766415442183995679144618071668206952394715
46 4710180174543326849020738621687207501562615041802728242527
47 78516264391314535239328241160191984677919540332167835729736
48 1308825468619446441213340016643568785382856840341334544259571
49 21817442801609457510136011978362284377664399934918233813081796
50 363685473596332585893017255488421294941572525908362818768497617
51 6062448514667833041787433138413121145302898351861877480235869373
52 101057877373610344297110802246517944597545777585833533282391509424
53 1684582484221909794416487759603644610287872822981580978995943982428
54 28081117671452931277529067381672006306545534537530071022583208181540
55 468097690119160654818668679481225584690178337393600919631258636755740
56 7802946095621750999172819476646345085180551570694337703462073576176664
57 130071070753898696651483461154577678050370906395680274734498417542316985
58 2168217393756842101394073171952093562661338621095605958444031896668904813
59 36143061169120864637172913127559759873821461872374695708841260736771391492
60 602486113448077100502100062447716140177558521705777203230951242266105979907
61 10043131521132467839046977949691522720643570085147503762003513765503372526224
62 167413801744769364883997534910890115411510320299801681370858266831210093676787
63 2790701381901057348691748266498208862105611194508591050911549656007314522790991
64 46519546905803814707169388591626570307910241929683223322944496193271767760416318
65 775456757342894638783227487953270973622733386925284581815067020169183706367011394
66 12926462584134556103476190781319898054507276273683023606149984988792976890070714508
67 215477437467407457807282787633869814286866029105951721574892867156283157990783130158
68 3591897300233383707138036924124844558775417862932916045884864270792084346859465817112
69 59875067974926141681212464691391877962440643873177432689824703590268794329713300965425
70 998086377572403726552777543650601089710546798761065612602144927622490117662757753108687
71 16637583067342366513462382657695064460869908092405790287689372781114551431271715330401632
72 277339894164257600161150233079897326954377783507645343037268437800905842044422318206806399
73 4623112418655421533831853272150916980295377045515117377663510694831175822686436698428084634
74 77064889996920155637774253998500928296898392647282720815621133546443688317928015926306516627
75 1284631809140538715960199741718435826751249888497665326588210727719078034689403623061207021945
76 21414147027545825385034007468928546018283599782852844968702245084887243648317505848575058906424
77 356962741895785231906452889887467624801766922924681633200703253191740143348992204531639196551552
78 5950384058624831222342601507567629043398370770077573060806870948822087254659142004673331520907390
79 99189820923869877087262296278447907226706680721562671722016254439123858953153577850910390063215630
80 1653442950568662600267948996364824939711696049878798474593271595345335158184022059451565978552025444
81 27562037770826365409091692735720530499266964284715358217714098624200320159197561235270663183205808989
82 459444896976451519556708890072550152372100809819402039117292307050592451587534091986359637423791680725
83 7658708514692426546556775303972543575054514045778440410742934177751964761702607423595461135000684706766
84 127666704971648932150657353903490854234516601241626889527522149098686072390835790229914789999892544832793
85 2128137861239991182786624793949424818734467609082591999161367811621383796866075628216041103173699759157336
86 35474956116779835920429273765455540966534132458997640440740845718704386805383148869957279487457861161781439
87 591349148195778711164419343782608850831736362342421845266199228189190520605469326332040789161074894019982567
88 9857484077519861595926758453648482010216760723274052958856231980529129301293973169913991584261586768889026500
89 164319154995024030037558417131382477479029295854914584104995272933181482634155953145566478832355781779064281216
90 2739115223107934809645089732263644071495643742349163490532280907685864350835635908510020227676704029624998496164
91 45659632351984967607925557903874773677634213874485710551820000328562730739616878141772648824402577181033022532910
92 761122427026970198001728478312430059322866755732386373117411109630245778711791295208177330340852886250762892766732
93 12687516720625571669859868703387101529336099905335084523767897714289567902898328084877511275993801651386557912029559
94 211494333657901025686160678379139385623990413448606555814584666698265793175589098350318349664704752039463158108181977
95 3525501022330405495441665809058320418553221588562464970381624029204957397606596590770043434199244885616227972595387212
96 58768276404782084556296041328291421341295598748900845085394821609650996499661950534691250864244008500450114621157297839
97 979636735236546850491659943843976118980060003504159507063913451546876532821145239279979377618279662679378634338316230134
98 16330037083524685020443104410827579146436865118611283080984208182797649562916129324229941843193467763970625412271991916389
99 272213261872933144768417363491276968961292890053994157895307770464508890885379794525239875879120054689181408975000985399299
100 4537654113122704325580769293495085157235350770218518327978794038823812480875406326843130367850742660869124709412313009684412
101 75640344297225228588814140749383369362040926007971709998388214322912317044676664182205671649113617283213752764952840672923556
102 1260885370010144065659658251101005418602698615606034019456036467339167108473943828931025685231312355120929506972831336728159502
103 21018306184044417458817627326698716567917762764939221969289336927066281981979096458207997214010570185681122019064893846564338392
104 350364280015942831578490681853775434632197295559593733234192991364865639733528262615283271703767889944475718895633814639355620786
105 5840391116020416523338827597880675753414657822391079062532849222982903685440756032554179057372550470922043065836683226254033392157
106 97356295529150606895023029858588539950386564237241001769720181644660171298968164127199224074046956693434214189298522614144085120281
107 1622879031707330763116106773538992153814175549989375348133264743601777598266615959655182752674704713644319007800434875509595728995646
108 27052553070558494579518164422215275013164205214351180092213239708482710720802129049221351343945555760785735041829693569106376713228103
109 450952050853389561815655862525544848109301302468530168649592102970747578324051112215765116404560803279710401219835919833592456826754678
110 7517137167737187810841636794084617417563030521109180369932022691531263485732212315726666421386239823965064785564740726816828618580138159
111 125306783928890817202879816928375397669140703588511210750673193119673881973212051311421443102229671000207190985837917856784152916733557703
112 2088799199513382070699849418769471141731629087763938813123480550696288481156645986919156864630102763956422646009979872899278565355214469872
113 34819200996840766784943145877692865093672986816776659892052762408059304570070510335182255775425730383542396366902809218287668675909946939742
114 580418049921140757306477867750143504058159761134549229506207990430674129185454831888513530157442464050849529012365896920677447796820513199606
115 9675268329816823577917931944915480647146631098779641857057857212393660442621488346166757970188419385817181116758895851557602392108010716284994
116 161281712839004542612148526367988647304539182903864604760056811958115722484700574042292132229250665547085718721443942038023165217879016750642948
117 2688482635269257627960339851532269706641905075818668488793139899796453570414153195885596452594414122318646509818992520281325626580630027407549635
118 44815613332178846003632568797572593899793558477291368908162907696745344815309576490267902377769779311150753476970000101345257614674157370331976243
119 747053067031700054898856593302402776757640724958220883948154926170271374840523865553094484147289315705941008524464845941258614612349016080300473702
120 12452987775149937746625789463968134454390339180318294444031376606178729850083001471082864549953546301647741144694313180607183891628937730739600751707
121 207584857584760233766496689083439744889686484274415301336920125129414656717577499827623779157111898666991912046206077907205098029466212072711370190530
122 3460332080665385055242473005628494562707491469525745676145801818559667328749300949597194505843924184050420423628791469632614507376352628570823949492477
123 57681943894163368136251019706476407130309376223222683552336270114302387786196287318400795692437631407715931405488410231796012810216610746500785389105605
124 961528134828500106112523956796289399187574669560817210019066823059290308892952872890116675247579484553178216719678707684233965606144225234373216729922146
125 16028176092039173493966492950238677958442914727288440505581311914057312978175574080862481292973384742751565642209375191042232870568081027912714771448071092
126 267181395459881923010965003288097025413091803292338443114369128514716421793384875659092845161684598384284133252634357764980132085143540379590705094490705370
127 4453775505707448944234802313020891645641598995029410651213579282761742644874933597358664287203929873966083403615431101067465224636142595294972890792635056536
128 74242131347121039063726582270246456496878998920940165678015734413990950369644629967664229632580806935582129357275219491720506807095293498349161240837037892856
129 1237577884179335002870248474030054411714219927819085805121691628169080753850298853950112238175578255832140204840657323066454479833060207275327683261762973578339
130 20629782464740512337548340054762907392905311700704012581901362805057605780295997692843616940974642700963437835543910759295582035540530834528047035948961948068065
131 343887790807389711091607151218372480864890188295772539079097799698761226069612254104599794306121445503254899478360309484516526190349377141129000599675181560027286
132 5732431394684341510661287338450113918355111525067207084773451301821211793390156296466543909663738957872149091444070751144028669835724794009939846677566408428438635
133 95556662880095854292162942798412650272011904489264413075479325654160488499171278068306656958926902368104566475750552376175001577887998412565944700615363948385039908
134 1592880087365283688500049112844965678221964424181332563242476169857064561041146700893059996968453999032027718971894473862443989737087066387037759289041233746207215289
135 26552486202961974203243117804734897701528913849747525789868779247644416725142691351765360582289089188625528781153280694047366703708081949599114218542907993846978802523
136 442616195124049863256744112803102189641498518541943853233668386765645954701301749491583074008719373904649590988434189929591327768242765868593964388189629948136419505376
137 7378182769349749061001388254968364064993597263141792789061097314270699608227720999171565397771053685780435603448887459376174580948750014032971947353799493448368502145378
138 122990486063603206777737989266484480877446975262070373829574254087930127858693119479063112979973420973109731568622495710255449288194673865217977760816424177319061217628312
139 2050187713565478822561035030344788526156563458348497866801797087824836539225065197991881414924088484350576345535798570835683797024793619633282454816441469996900555491132068
140 34175567520573665750982197567600500743090752548451424074290019028113290861783137960131934523449478792540611073608433633807686654145439064633018687772481410558091679905796120
141 569689013169470001218618373205458553495874525446093851431328039980424592881027238626870802227951111534670404459014778306385465403495743077107740971275242455058677332200912495
142 9496420843066567255320484631859525042880943256178287736749238124720537200042720172020512790257117099325045822504738592581836438898528839938474419011956370766971314620466443363
143 158300417848855301664426923671566788703529489522769519093854153495734312912382983607157476736810012393509769692568472551306092556631325044376883934221725406522641130278547602424
144 2638785991610516226570606700224166505817867064749647503550685620481271317987557973153856504335484073067762683347422843274461887652654115716803095263242038258388752029286358280553
145 43987196017185039182418849789122956220352205765793440833241681012950076482558218996380612346630290525073202736306991058341654356159710391349591605495461252134256712775390354949546
146 733243779376499709681644251988657112746641776844191376375673013200206731973504196048812698754371888906319730391179633437903441558144793204985180087020523000642079877352191016738225
147 12222794100907995713974438949512491482253146848785142135926069021305398628819209100847990029958594801612198266424904606848706417080225495887725868896091288203975633005547865178384781
148 203747648238118047370490347225110924865081539310180480028286257699488200766929794780067675701618818965269841479361652262711114835843371725125248463935864401576615660980680176893973952
149 3396367787908658369560384077539025363341329642336929683950201605222513826427108119962290251387377163655191774156050016595234137845542112532468017851380797532553565690155549122133163834
150 56615692257033245903177118814891293297582341476276093706789705008852428029031055140910586081581930540717131987224619132146497624456153114321067612475800348303439327530961561014371877578
151 943754272182874173358136162516506295196278621111616615188543896386058683543700647757227228465693725780730160928970189772080241563630572405504679641297475777231530551038282456584951260224
152 15731895005713372031156538440402982428297556676297792427343621325710543387120347148857641715896386581372400714221276720867447599560537474696914763646361111448664217100839740961854973887716
153 262242543176357616010996634026585075077545306114733571254841244986935172409283319823093719665832345778356603894341515942567578404721947465764673210659729167181261033503573734849548200123081
154 4371447395665181031612467523082771846591793120333171107680679942248805309889295565648627660709593493799116119519677070205876243823300022956704912722371899302340075495818844914408455549879651
155 72869764385318502173219601660569049484810266476633322578226564719638104094386107344073672822602247596404910299745138887244962510611407449292409368539167017569469125992374631346449510799893762
156 1214701237589486436572258352078701379265424738928671902660660043976553466604826205468781532868633361007242477420372092818020561332424545094437011905143043930694119447570155756505859104745852211
157 20248440612478601805296619423623388859015363451795225543429604763388000074652190601603968232774677878568080369540678339957902561246158548817240513463554435437593487036023827491062907011927547160
158 337531019603384874982487403222955331365431135220656113713175826338709384892079392571945340369059412988929455789171520355516995323820484728217152744554210991526103381719770594430979959766226171923
159 5626467310489586029158645675599065656728793533910704280520917565502709073614749372840959516009881134800240968377067615929760063347487469214942156857484798353935525938360084662593623700676135130685
160 93790296468770680207758094191762617423541576170293865701477267388344692490552310640685340240953415957752818085743169688697697936705648109769818934795119841682364195591263126657096875139483309437868
161 1563435673979675474537008671020858246871819593691691299696932788110648394579289626952684037881566585596972090118819887238412731721195255064189682072845647455526485719690792301306967331961200948168086
162 26061663079252234907777704031619917939024756370799433493427401534039850649165229227497678259385170908457070799829138862771421903771779082926684433146275748866432013672309619013934761575399287393537184
163 434434427818543403786878151158953167357992815755865137875469222139232036213031746210227804621440672714278950813026728923482469515048089337212850510744431602955808923289139156578055990519826883957624318
164 7241796945194809947951952481519217566089868489888081865731947517725913037476419743800835487412353024855812216241371221803123659296131988784235591743380374526272758549681651461883414415862142230584767918
165 120717005000666701372409316843104987699476283856926392947047251211546792894012852651867811177442470650482701739114887210532226257360604885075745356301273478252528825778776611392255246205796950711823214247
166 2012289961540612525851726436466364129036188922967574088200446123528833849572630517710727919099628985209954567047051396523892299389117686874013128223660926400974427357405138882118871286913167962037073168591
167 33543831619205232268978466647508344472958864811882372650689469506957045510619205021442418459391187753113006306576446651323594831033421436668496431078442843994262934773141086671679368881584004387475384632320
168 559158302830346790197877348274011462636661952624736333596177867530014438358023276849832604889928367370552731887673371213625388527291836275314272203450719265136597102643333464764893803939427860453030013965007
169 9320879354912578152927652912684146324300133770320695394136656532302946357666259417641942208982708238901332733148975122749147006535683415523344780792302758221742607552744634502085183188299778284189741247376152
170 155374232143335008743596089560933230778629669699803703928087471257172016172514063157545614012257019660887720996584132788070887499606194741479679036925466221116544398071078487372656333539412231337150481799449833
171 2590007991188872233564689226662106679514115897043586751581845766222174663422107161075665017515082403629862596925292769945869620927629972530210686110869419450382853995604687659443105049999331909135391567231690749
172 43174092009245512562306806060887905152399434446206434812139736826284802305578824103040431407694654795353108843297534499935747798436481384571032933720509071760205422817413040373587237899106492811688108842062779796
173 719689756620085967983175938861515270538662406110358556687252601159902967069724116575773399189418398043431212711224488295943182502669823837919200431091991150969189993229881112361708696354115304432143737257336187504
174 11996855560343029231207602026569288295029861085635649243960297510936997208285213966756045301259159228250574013276449817175044959458852076844965815371572641637445224668408220651296787621710873278136174089733557676820
175 199981369766402256014920383026828984497462877043546592593888176937036300651679668851091480355694995124292170507821158741080825224857253888950034294419812285349022939944620579096329399140161643567458443577932916791868
176 3333585876106271042929159735455116115803334877528252639197464116081153489472230488486360276678694345061293228738094594976340963036458454557392384021155579967602839722212296802947255063019788494841475703961739276023412
177 55569150298130484936148113955185140381228881156067066688371391841693604170130009759162617792645300811993630320301825573994543797731500494137112940546656983818792571493890670433889608753830450898104694131468436621469173
178 926308959666883212953255067607490321732052690668969491904494002513753726384934719514854271868268872486748180718738620480259049577221456774927747400263251700768344207893050964013349860768364259412317254215876204292992309
179 15441090679912930441258581545166028625310362905493059834947465714618452776808208019611086166708223262310142060904251605378979124633764322266371228392640744318280344278669667510029592023170395264675683431504152219367906300
180 257394985654717789968546256781203427688063363462445094360058160574402992057666435165533368370277614312415595912195221284266970430765993035833579035702225888859817780263576768395870314480753238985188123825790918002657752439
181 4290641122027654662684899499567145401835671501805383456578237553695724473806641235423383447472460710119572208920182900127777444254295419403119801947406702786913271747382908684484030256002153488893442782652709144554256439756
182 71522765648318689240029410413725781735152393349723951681529449899325590563807995449623240004812867185783819338719725350087339171558972094975969274250652074525169112624295223545459984526064075511362956235205273866885649014179
183 1192247466170475194091181888252181473053349749530819698681677271173018004865417665946113488801238340588837158764268475155175218707655714448461228032555860394164299167228518003279041445660583440215439712360004343897690460753271
184 19874147870333828611265959821741689466397775758609447664208365340262780552303843315888775539693770206443944157129168692970965203894231653252616870548463014150630082258726930206532419366477045458855885912994023212515773064836858
185 331291753414737498215826749532463708063521599067403361118433153651404566402110828663176830874460103665091980511392899755620405805125681898205780256373358928434412325520856610850767644151828593029914956377961720336218221930435430
186 5522461974052308336676951155468874115995847484685883141559457030150099188926797553317419189983030658766678960930956730002582562790193098714302532617342113452545905910891905552937377232590205667733309606301738994951139695425447108
187 92056581368249157791370362442949860697466629064239750326347016221011340547213975601037248747220371025403989209986723892666805029606831352337421588749509697479400231490593539427793619746580915248072683503294781110533570203240677630
188 1534535541037083287427677416514388809684094806587518345660863602528032861760152480638456538340001101715671546344494435812641771868763435728573853677497649123192579483670002591288387376186994995754410735916876935184251581299854134748
189 25579912828678620711903060011361046281368182492469106970943253591754936343578449706345928503556656444104769590033139938806248994246778795456715308078978571334750888793618801161500903105137826266137269645821688562166079730326474473461
190 426403900609940070775702208987069174114637657419042712619930352915716052161349153631288017324174453031617015035366234128556700568675382518788611848908251574037601561824382860331694343570425879913678114689842886355639244355332392122911
191 7107932215137416661492875367150966859075518567706168604150780656688959284626559330186309171997301941475396030699858410094338855637863688466508280300546366236138246596592714848576630447315377451595341732349421525502247510712724362958416
192 118485549270818626534803590306745028753963276007705226527498664084456516822684105133297613455661465593110757350749567112911428829492515235877865130150326646254066189754037489898522054380155343293793097646018590311384443111419164136705947
193 1975092750056027048127327860752331150526611954734060094067035416152914486495005822599455633923360141720785677309610336556355231094639298496307827509987147585254426676550381174506877217124249997471625620949288375099511894456139845987444006
194 32923773365876953060609676408338627221753572799264388812133356219060353905562224752349891385578390470564490347480701361226924207297385813473401570830852675143986294120021183824664859610830829991127016931901378367900992769174518988059156763
195 548822252836926134274574333875870975924628526609847707569772261714517175176417355387082877071716900659944618156769849575231940296574512263802731719817052831987438567997379784704695238620681681210277360149815148967966493996316267462926392129
196 9148582753918978041009478589276503639646771742644813142326379330721878231678892453112164500092499906109137269484843107123749576299350185695017046183150567567863402916705450520443662044288756122274796251272228943775437953828901919346191505388
197 152502137026453381326115670779023342334207362334390126170995109228139221275613886948500544837638436177003187832642201123053408219856726102820345598902745329351639669537261477257868880827089268188668961798024074109173805167589612126618595081772
198 2542131652869686864008025233541879371161538269104141498231736525331552795075482959439641270932646596838197180118723384221419889504117134223216031504147865094241184675004406658125981601191132840781364833320770179279020293640082505333457520063598
199 42376018241639309905373181455882661372782555015782593472540777244373582633417899122559000417111999385565598262724415967650214443090613187681061974425346653640271986403074854767751696908631746052170223161216695066688308660772977822675229430933222
200 706386280186803119082105471553787198772355705699981706516196816385077488265140900129184586774561100356350387137928381480713004085783254121657927472506358502043566120629371742933081019000300673906016997797571171081134986224553045293548561147875328
201 11775093497242314132763166855254754250042961474786488107769811962269611847564257270895155999887834580299931305568943894781132563318820555763548347714241272115018006499045757950430904143851577230455898897428496561860821357917817135871244785779080849
202 196284711011277902937021699083700248232450214862016547108457269411492697315584697123475703992236988327560055304659778061976700358339798356627948969438455988661004862428320079509629631638616771598585196738854233025962803840847100445800705992636719053
203 3271964488927746609120576100133687583377039830383013830326869043504070380838185783501639454294800891938630382447016350347589579015077097338085339302433521288824181033083771989151380617756604585859489487797439926504474003915554619865393699663395961326
204 54541953683744075222597438089231531979903321050465279762594972022981407274930426545968676188240702840353457717348104889779339872595719945932090214577906071675458235012624886516107744147290115426063318900613255106375799827841843785434623034947410504925
205 909186124026230431850546902096707402135372290421478401364969452372023163322953931887975866042896316504217619195869343939739663714391909770013660437517394453533196414321268976132670363958728039128298711680708103686310480116390543607943658431722932957484
206 15155661876633681436114062000755978444517078048101188368996239084681065167691280619058700341840176253116297521075002174608795117943940332635129106970395593061740045397238408419708872700893127544254365899157417146648256064941514568660762161563933850492975
207 252637035309857835010763706913366428317644867470656751322120893974173597200348685272639721779584747495527982464166521515510496590980326836823940088088269548238374403513161875994822224598660632865638865602478012053656411922026815019509522919453630801661799
208 4211328553625071239843465296931113158160960772353922230615415872709406828733508026071713400992245220231040047520596064234108193611825710116020182835966963852489449658477942550334774370528406453900576534917804033828172842432812409432268574935992400280618944
209 70200666204088438906442897976207833200027329849352185196515850733207576923127374495100571828576626339507801331994535291840050023705297781305420249471522387773240082784754758368754432329664937579228768036775576522931719902694929645141631693748165156502201020
210 1170208753068139177732144014089009768971750826384583948601203822051292045433157871198853621500634925647441041895051202319778858301947840386716048806610824351780875828174350915582554806199747166185317506365135521811418441341826103685938201822626646309097477932