1 3
2 137
3 1740
4 22759
5 297099
6 3882566
7 50739125
8 663117735
9 8666487550
10 113265373685
11 1480306533273
12 19346672704504
13 252848831479961
14 3304575115257435
15 43188717562121576
16 564449365837980499
17 7376998085095109917
18 96412723705327748104
19 1260053640425421126025
20 16468108313274915431275
21 215227814687532075304774
22 2812892126645428545517605
23 36762730354480649376204959
24 480465756334508950382564694
25 6279385148604528385924590099
26 82067613195438305197560285769
27 1072572071342488178062284074082
28 14017842160028318695752441555529
29 183204377657827155569399412722297
30 2394365952321718520911267331503040
31 31292856573247691402446533822604395
32 408977947403703893767520785879884273
33 5345084462680218638652729131967091222
34 69856891048905339701854505731288685945
35 912985615305249993043887895151557918795
36 11932147583990822014625441461694128025534
37 155945661770953092923052318418369541093421
38 2038111685595390528994637858953438517328723
39 26636837445735228242377180421805840160424860
40 348126706757608866893121045705640287392599275
41 4549797032203687566329740763638847947777239519
42 59462984690406942638011128911674521870466453082
43 777143798561710414951075477124628153578102580791
44 10156780504500288106302203167334031800265256669089
45 132742731020333192522006872391975930754683773348872
46 1734863978888698075222549608041819984653586580745691
47 22673580708419346586482936190854620299093018028138047
48 296329434697536016488306979472047379032183468065504234
49 3872839274810902994222236258193005911233593245144999349
50 50615572711591167963409745916244524586139079807190627467
51 661513690378349810998973946831128223436221625116020698682
52 8645567739625141720535831964641461562163377290158775527681
53 112992130968138287369320284147566010995528722407840920833793
54 1476736062364654160430606852470804721229642742772544567052104
55 19300011241519067852712348750656821517666496753987490095433145
56 252239004258015057900096713227773555926382558817847948357888575
57 3296605088612744854381631877285134315063473372365889741722070068
58 43084554437706943791021486290837822776581865160756388270224691443
59 563088019704804816714450947538481770213640420754903743865268162201
60 7359206148772087218088011063632792224336490531248892771545421885968
61 96180194294520465898205084341383278543715091979336599008820950813941
62 1257014627328412522974192863824165035554686814172800320636364987223447
63 16428390324094071249587752413139971544382317402578190849387426016057446
64 214708725557474892552776155732053537738818294653764443307690357688772481
65 2806107958300972860894139167217543909166120721340002129155422244035626915
66 36674065542493364890084310825797839627173980549340921154197064619306767146
67 479306963025561812146824741198115073146244087282064621272447683606840382267
68 6264240449115155311453529586737814371061056400411699802808888618318846180881
69 81869681501450888168719524024219116242781808445878119152638143993386137018450
70 1069985228631474467253283265634916185879895773809357810222940027770103521449733
71 13984033753316353367216464426435261934474478091007085293995588103227430980970421
72 182762523052777314100024292934116704770860320145862354797042948111707221503507712
73 2388591190628065148155860639182413327044056379993874198599410600065345532576801647
74 31217384071122875531511379201574545679370327463105733950604202099547417174516236425
75 407991569284717554765872205088060490214204714522427088456515167426064143423483368282
76 5332193121248262736880386535927489869132101392164062623560772607171816648912070687893
77 69688409327021600432967041677043551701512830500168648595411230299482630560658704182939
78 910783665201085943025191576737447760557732289973296083317952600464471833768962750565562
79 11903369481493900527909791833378355904572082403253637035382099082928778231784468080322161
80 155569550077160771893197830414467182920513147716345924791369417057005873440038510144550575
81 2033196142389494267605380256130851381740548615933889609529560407302634860062098014606640204
82 26572594388665126011936119726395092292325418372676353441626168230814546626978336361217646387
83 347287090420443563421094357666120965047335127234799060260432670625330958905322272088656676079
84 4538823774924451449838652973581388230348247159695128919539294061450990356055627407624482502806
85 59319571121629991056501257039001082653509206404016953392361760291799819835071258813627253042251
86 775269473446937093279878310539919673824455970693046886470956921504294394325176134391565338218673
87 10132284254488311378497614966827126004676874196601758860123261245749432558160909661269931596347772
88 132422580444576840329838778377820388337361717926503807518177138300535287964327952791500994567399995
89 1730679812287401502092039161462291465006114203368699399912823198684112696790568724359809141280130331
90 22618896283423248949448757076466554534506342976716552025914473122504511635725106765873037329244001582
91 295614743667731615567871571136560379954623428885513278113160211281827871018840769779978372737304022333
92 3863498712701685875300151738242426841863613301101004660869971665343850020715597474085725592812826516855
93 50493497441470567227861464343509766188126078945058590492868026259096846845865797040995694447811607628774
94 659918243401950798544712347852907424607248952505198959871157096269792703929827586020405437242924175025389
95 8624716251424574593475859384610870812229130526406526755650037385161562127438785798656297041923016106065161
96 112719615136142594072491839064981185428855905453138182100439849531250030888942670171803577313362114174596680
97 1473174451894746067792427426747370379926036545563204264673442603425458172304016498286619628715319361102068225
98 19253463233476880370153123285213018329172777983598669712511812669758103596060816518974447502878017943235596715
99 251630651078743473298966773236622793663762954876729887559695156671272911219431630106545709650291962738675677304
100 3288654295307166218275606785299877962981392162315928196398796773506144332048998265441936447489066016188608942603
101 42980642571472061845189001592156261316232497177371382586422310911693172677266157317382680570790999736042993044237
102 561729956989623947791554426122314391595332079371105184228915741187980786278494820307127846883423876744422645335360
103 7341457123514514533204457201860014710982760497637619919330215249749865135458257007145898426104437453524660409455601
104 95948225701264448849414896419036717032155425215698235151067981215199590700859559652894441769843680038572680599749635
105 1253982943758396896684692076763505527233063687528067616476919377727426638935362884228612880775435890228466241593206302
106 16388768127228141494510605937726929173257022428076001576161958385411592623229960267739394956663727339802110426997557237
107 214190888372879007490843073297215309941143956007917378769803236677769403274451139692134345470086453471828898001325778919
108 2799340152097355374044970531533691520451562802725625327662282265969044359304762051376584762353701168052475183008919033054
109 36585614573400699793501161198941009044127649179230998583820381689391081638393327018210376860160943052408954597197528842451
110 478150964508752955128003977839528593165724812205791455541956595486039382727950678169004520228301485298409124661569281328937
111 6249132275800917488415984220415943543992584112233276466044946030189456250782077165239367388123214956498481154405578427685818
112 81672227181593149204787117891674063454610580291410059836191800559630990713625660499867083847998193673865768162124981153638265
113 1067404624900000185813644649661766133967276923547556734728036329223838690103413257452347087835959657270311075987759194681565321
114 13950306886141722777548165752489128331319589106050887210587331576237820833085462841829317825591049549449601959096485457155780424
115 182321734118179700607010753628744442621054241845846471036444323392462361460025429631634544799195020478293172412986670753944116731
116 2382830356576752841618340605314912340687352336234141950656475980467228481983785714412088986208391038086735433501563127936602176345
117 31142093594520836429142059203793767804404735781402150768797796683767154796407483864120277154673371858291355197256880316770181721678
118 407007570124791937917394486253692141856449940286686935429697559620891973359847158939041232050965402732723086392856023360476860250897
119 5319332871314500246702931667240200751490916572016113878464268669053453288480121174735442055293639721897347893642315821782976333214723
120 69520333951457926060395064317229131114710891290234370368377720525562537915234251586718797157020583237203840663213729238877862230638142
121 908587025787670953959174700663627073251903184546587479455919585114509944381836701574284591543179621601325409572864638757477517458114725
122 11874660786383829873345454832680073806615667891962473386806946711872439316988091520776589853476776744074847994302571525160265652955581835
123 155194345494246694445857317764573053182115458122982401017201168031736377025523414881933723431150609408895655671232896792548866526101651292
124 2028292454552064712277959891662141040980752142985559279772950701214945819889592842339977576599060718943470885627850742477770279404796538187
125 26508506273802037669909830864580615719909550138007539065874996338343097480635350510220945408630295636109940475252888351470014300807567742663
126 346449499080441507528741268561984201751690528285283633081841295278456407578120713146431592633955417293141744309082052007569240886533779142714
127 4527876983084105029669846877160653035888531205930347477336947542271624359650189321152653854294730808183345761267001043615636677458716668979511
128 59176503439488505648115077757136263061796628856530501676469000372014621938090752725563572705261524930506554681800904264529768017132321939011193
129 773399668852873544810487092709138195738087819492419386350266713963441047267460205816279555185613379837088207413314247065187873745287530669328072
130 10107847084837910190420538165587757568568257101804872086651830909110730357010600412475876247724509862337182948725114067716822450760183139431949027
131 132103202011975667185992092380583637019100623209600057565072769859519647251937705344210620175233916609632173831662106212231357753956734344589177159
132 1726505737111346589887733057934063075663779900032511547632603553314140933522182284188694916661885595452213416004267500496378503483111120084634238962
133 22564343747006004824175624573429697336012739995586066755773718980908986937398381935189706902538060738563745912998153537362225079060256220159932631869
134 294901776338674675771165319896860699872216449377334225432234389088556998388662497442787459741507036401711963779556211841999286905925809094616955864955
135 3854180678276765802883070190430821135913401317363573794602114910077753729026382189034120681468374061994389012940155700306458074981310424773630524760466
136 50371716594010358615708319302951717303245010672077948676665743795486658363631533261008300705658346162845237333003908621789430600349835731794288565776089
137 658326644344486078881279745548873571660035137195718048041863868901047374841239268390602551118361971220699876591692722549036973642135528355218335659452673
138 8603915053103547204046132449619807199056882159248129529379194739140660583390054482017653771079045788949332406349382591776706821155712134086840793097951160
139 112447756561232433982137637261073551766361450135031115942382168913870345245774622357502254830874187841704649861575689549108183697906982460378034069918141857
140 1469621431361430331892089692725050596191442357250954310583800089543812061733227844460759487410671612699852582723874133196533894237878609871317227628925687535
141 19207027490501566756020673007422300952440877830669631200366238603937347680863345456154530339358775921277358961006303622096366874075926571263178836286300454388
142 251023765133263976127504074638054657152760926999890440832266519399641720481522830348825174142413800499575597519698137815275814717385210251978276538876695659051
143 3280722677824134964031957354875327749140350632037875216842892673413469256172098091834285898484219667972101240619465854977580569603418225295372085771286724105961
144 42876981321173339286387327221717296027491152920385944944125977881478339619414152722736888774135075659208410877415886977995160647105502089446847475335577593765320
145 560375169667052801437480746734397195304089637893752365608495930844743660592836855387002395787404315813567813485039920790273142701153034882425903672107184070263133
146 7323750905577626364920455623373201435573273896222463673194474907389432213887592869752256161310630792672123100861137813561828927053091204960824048939083402078693583
147 95716816572757404979652898917754896143437463749662470065828921132969284675846376751316646661139154254655959050507184191034831493824495229729853170512956678760073934
148 1250958572040661173410970136235910056599273457725080163837739358114686318525986219720084450158598858264607802244854302585328627751393391662733726131275834132769514801
149 16349241491671232991060124907235536793339798393823080696041357316926680412079673067165539128712349488672004922224380392762044546836973281432216577248937028440318170843
150 213674300114469303021942835197904722094693260620531015402400806022863375148631571653762856912568290441387911480603915885257400854861452689031020246969316619260792102194
151 2792588668573225049911842637958331827530459590813996777853199979166390433908424053498249807372627206810510048278541692958491163711939005580120342851995266269434826645259
152 36497376931459461816654506242909807491577184937613281308093547818789061321171990199415915001162632614272576650927943415944815568291583162783610664603205022334957608169329
153 476997754043597737469375138605562026342585043206286252070132239607388462405651399040615953758373498957696059909952060530142355008638425783136734368771636058923933496321994
154 6234060540567680417820559589268347048881350661161498387640601734268716858040598922929010968768165048935006940629764947912984763429289778794579282353279370500614412190089781
155 81475249084528945737163256437513887000837087022750659042486842446141054756861219918923772862910741481193412751083404578226369362592133669051648195160295476925994742092311125
156 1064830245100820200245291478089041965173166699279672365078935077882251915375096465000001084271936047623695126823660757882545744970054989206443116722016545523669019239660184264
157 13916661361846370165354903693558659487333611529522144733179242980249192729588640210298931714394203979275895557179345517156329494855107782939661134250278326197490612148956637887
158 181882008283837097226816337345186888580068844747933106542506897537457165596705621851852547175222586842551579672051023610129155150403897171589528386778338832930384502605266740177
159 2377083416576920325137892392380830392732382246030770385148337852234680754366297668985000358977359355653630843569977311186995009442997994287821455949084876084350692531873427398930
160 31066984704430147773136004928940288779158636083938846404751194736091551139831644297496868489730485849416412169542451293909862464818874850093548349988836507008123405501230122942413
161 406025944186323891487173268277205687548670248464777702175746057725622315085148448618012009697727152257158770984559285772220674243984024860667780791002335000283739798438018378831875
162 5306503637892067736520214009667189671381393256645678297250815896337114536529315261592148152596493790867307214612151199458602106152258256614876400475494808618488963813399586832021658
163 69352663942183189445834517240584919181100812139422779192378864297246751467394983934586977191014190155639099516534119024730572955373816364626831491277626227915003542779932476526385305
164 906395684256614782579656150504417638470781928475042332647872228423047010977601956943579279967620844013031852694134135972135461532993546186448503111324260309853565572038778034654802247
165 11846021331263008007272584546767702035916842870811899947402864551050153082926672056002572059234854286127465242351292715644670550612927099648022370258153403735914572450577355617163383196
166 154820045834429520616565867540278750667919421260769401663066959877412418466299641484493618221491788910497882575752635777082031873793000727468340677485138828515177623450711764438110326387
167 2023400593490176199703393851876482879179812743977063270358182676681109430591737861491474812820980401252849529182933001189021459313766827798730878031062868680478658707151448240246933696407
168 26444572727454414133965929680702444075958213962466475743942908058779109574384121423081619809942822620324199546194014210175645408494543477697319588013380945826591395195579245492940417350678
169 345613927853689262033837728741896447149409158060623494666296095934106642749676085869498685361174877585319782441648243407700500409681210165317456452932889968679035087668527440779730356915195
170 4516956592852972412821230788625073004633910628221712203355692108689885146723942298662799564685213140809321198836774486536047919810183434620827415632276738479967924289315678331792717537199369
171 59033780809768781151989651040797766736496185037900142784137251065219796912491921118587220005384225368759722320646718937130922933466393801313317945463353068197838768020839240916595277510565404
172 771534373876871490213030925599398412459538442922297505630102882722453336586029806826627441392745599567017056415352462783428467609231498409367100838176876831974974801217285952637771062880851843
173 10083468853058330969996852816240405090594549712191450844389638804017512667497164843912971348089771177140349775053949459176352815536124940113127131275252882981234959268102464259362844805944041443
174 131784593860265172452518483826373558577638450194571063605690373527724212638668226935627196527230024042958964315501210342964287270516831667703262408581980686868023933253878543070135736408787423190
175 1722341729021907965405224507998789986596288825602648018443947429936917365330724559880829296765581568584482582850685739982735450889286406973998112560105209133986192239156030969801034070827736698005
176 22509922781077093312980318847552997904196547226406701086233868336230152750697290135677274569099131209747398848827954740855556760663069101458378781926787975884065766681819573868361072985383607731655
177 294190528553122216713798445909876012553241032364538976891078027586201174628697426961777002901605564421826133344560974920022330931952125303301560110238855222410741728022103325058766936096005724074990
178 3844885117203592567106630783143174319409917077295539889247615211574588735808881484632539938918267247732567580168425170281589033301690718288332784308492106539754710131198034637292629167970175689429893
179 50250229459118294395382908918725201207462719431377038371488550900732387939940313864885574130448483438944186805931269054809999998337661789853140874940290028093090650342527028121234816085009312930373145
180 656738883925496731143888734939388766687624138240330430371484607480581754183300664306125832241367507194763097196781749450524331175198764006326524420593043120278326543592113117951476467016963392900903800
181 8583164023372300289282637985990821772781072318964660502472688322149953036303485999547051593475287681341679499633634984825794605219216699787160625363038441099742290126377817849492498921669099130302839753
182 112176553658226963401691842426077205405831457117258557190689070722690780657577126882406778735721393846409545576905627195879166137842618969424156340646537562537429209447842284820955690778593791372735440923
183 1466076980047390647610645810842117622378281085692562687147930414788260058661021401485980246214850890150637987231346604291067257401993638236210039419717581065563553332448610304908492576144506665540679083720
184 19160703741830837273418617698417641650700637509455994006428439051101264201297602614356419571769704348266313807369175315273960470260193319136388530945803889037990737892185625845678804545495532078441773850627
185 250418342882883790552931515548090248318387869843194210712059281967200181471281577294907489530934923131692555581328593512381459032782611679625824662882238453129304770739078991233997186713794659521035056496029
186 3272810189915162892281303502227075419152860626647917111930053152906389271832134380789326737349469907601304173350795241988219829861686679026465867909301412139499691409954464136558977879219376660665039994675480
187 42773570082372132744722295752988398078898265137346026457365372039875966694770145337995502919117266140663653815960112311252937866845161410568510710070301145322268502183214783270242513403601404589292576716727705
188 559023649837458593464923822981841618965425325682567724293922464610994010344080396097215442835101926864594925114981822519801440767368753585003468659855841709989000411457443422037224533115675027522901947302619611
189 7306087391718192305120255689152008825125112943674736292004858121566430670676591848140273565210883366143699084703756225808245979879969964515273910243724931177518421051174036823541317162632854328879148864322059254
190 95485965559675268689347776846839850719736879085447077591823369043824062347298175487269319047623464254328755858900396198187115464027781066192314021238930840440407801560213990216464814443657933122118504030422407557
191 1247941494540388747656377847646417375031317761681195167998650267974880261584384815655907901898610668265835610368813525665965010311778075011797401719822415780311206337692867500709592507540398763030055356195645677839
192 16309810186947387711085682864141008373701627117575635328936157243374294797684835976975005283141292257637610316867451342191509297947854165399053918831451363954673808984766014181654584274208869043512555228049040011654
193 213158957770070012462061517463623640123269269940866788134991648343986998276295552676222234011992668887531765429790169467601862454803820585007113638270927448357236739745826971123678734445048332988992733847788668357427
194 2785853468361339738707424701962282856337737036059975969418967621451306687821489719717997630699959180446899906756242124752049149131158029328609993585353364035724022403760216630922057705493184219640310117479113427562153
195 36409352102164564098001758895234304806149482567705263603019402200751932486140126678032046453020372443823282145180050188240182866598245390459424947418321086530583805603136181009196485611535324172149453564063304389255090
196 475847324905838376540525412930865145811122602959686775654146120578069572427569364245936744393011547403035169403201253769602142300442806964555895790817762009630361143401021951613320674679106127081325882365372881957236873
197 6219025155533625470663952426348817687361933715680669943290148567560551509726651494670708797408773092482902930505133017177661417350664911978022063760826050838455630721272834978836157809847502736796575648494375230776305753
198 81278746061698199434073322581776340284249478652880770200001199000023271628025612851332998568551252631291724003109462886864944737855516396226566474656946146787703806111482786700828707954024687066359449666295158010209015312
199 1062262074222976907286644357986771488072207224800556598786969911777997408983534770004414044214653605032169625140450932147187198889308831605913520838234497397253834294706906010084708200801066273801124060969056522041245619883
200 13883096984246523851757356938960032011695450551994364929242388944727449207200851315101332394509809402766302661100398700121083185315144789476937135905534378835602222271447407484555858732644239886791997660253504934562870602785
201 181443342985751037813086229418498539769252155491289500150917119784505188394835931594531086595775191188526702882630760098858144705399352629705242476135454446001686508336373759959075856686748851345174955004763790815140367270150
202 2371350337118720794659973991168029232450904261318857934576524714114716052495063185794323358194591407133901544013072616095006530210275664753686366120910294890542709385541283951541294339420076623077465936312454976541734378968297
203 30992056962898194670194005886211835233403411365801814015144803886150830257712697428277817365589878786106324231038953325307514596384513815186809553328614604945907146223816455652378636970333581969242307647215476469938438557005563
204 405046685745548278217965129941997338138568345393798841282919507954148477658080614609197494481000896089291417720212988031547058581125755659753471958613614145954535509274125019731474864675536882905557748891552971911647348571623294
205 5293705346174955988957676124484708893004803901787445345318938832620054208536789278764968740709354144519080266561314396537078543436100781076890728146301119382303077399647870533897388004554406071038347288719640081318445700728447549
206 69185398321529914576908143959683587475699096243088236156168970163101856897418312281766395115993607832363589885979443116166377855951575257048908270966308735291300370135970943118840251307288050640360617683189352136386138477571620003
207 904209627830418620269414955108955825423913907380374206073604066293173108024720796496527503235882478098355233145168603171958402978374163380652842071127129457313623314862987035626548792292381578231103645759509413169356868111215183676
208 11817450949137564508509679644144232502352870342416441660925600901071414605280489053974431124402050185914078832707848554176701756373122468623172585757931501556262475559465070675692063588420765796797385882564006233219750464235183077259
209 154446648915204428770025684348798143030572143218733726257430627095461217773657107968132499991361199799889186159737414490706049968363930683343237505842213851666933614556029810354489565543823612195977376679120775195899040279355761680271
210 2018520530679863841544423480287474615495973126851122432019463327308781594851652236183264420088691464499527660365808260101415538912406825715907544184947643737042607672035674193163238153342613474020104839991991832571348239341120855546810