1 2
2 17
3 152
4 1670
5 19619
6 238607
7 2939027
8 36470565
9 454209512
10 5665536042
11 70725144550
12 883230404813
13 11031990457193
14 137807268659287
15 1721508492588267
16 21505781617159089
17 268661629731046770
18 3356279903778592258
19 41928731358666133434
20 523800327301902310968
21 6543649787662717296460
22 81747493724529137476960
23 1021242549626456639924833
24 12758023064322491291376420
25 159381488266812985954517906
26 1991096821721770132353884825
27 24874071793131170734116778035
28 310743025125828022722177276751
29 3882003261407771530447686702235
30 48496500694287978601824575432480
31 605849717823059075624280138155846
32 7568667334778693955936681234950516
33 94552697714622647003633182466394935
34 1181213580947081761278844888757965503
35 14756485616678237004128620607919115261
36 184347582240730683894642240896111043529
37 2302989476014904518451810516480049591899
38 28770437139351852700392643691188347086628
39 359418947333924006851652839520981012596764
40 4490094435374673728666429542444842706931824
41 56093169790120701778842390150455665051742356
42 700752231916294394406138766429493477798111462
43 8754251050048274599453095972326583689958767436
44 109363777890083295684982233948100020696889545015
45 1366243193851026429369675387445010592536839121860
46 17067995462083663157785899168522136142549060325308
47 213224461358578876632638352095316435330488609662801
48 2663738165542366703207091972370251565645255464880461
49 33277143576104705361563153059469556389304109866884377
50 415719645012187082664586684177607339758940685796796993
51 5193439240174377219121897540015854596838346569458463564
52 64879808940932583556419425785502966183061236983924539008
53 810520622952465594853326917701561794465028626301152963718
54 10125548933557170740072382977629634782145344310061932760599
55 126494919811403268357911487581290900813178989618240224941577
56 1580256521704655956633447027291742031256820013540515570834999
57 19741588659159568523188655811528988699620610644220446933043855
58 246624720375807968458569954156484425526348195639375146979712877
59 3080995848438209534600008317189353880862078097661889589640159388
60 38489796982349174932620460853564621688940207697774592591726512594
61 480839489768681831746114132093313026479620318511062770230925143844
62 6006958546105973342805520187671966365002861985194349768580767451736
63 75042819365760404969955304637730520599540556922449032298769107063674
64 937483535992225341518497126682818865206080704340854829543482110922480
65 11711651929984500110261690467284316557896608843249821506193102616386491
66 146309546421994095722874543861283395352270452145315746836426563246380912
67 1827793679506830758280919610674734598135942539878878970580379927364500662
68 22833983267293530069763070944304500758042439309498162910939879310000017343
69 285256918051998545406285660525681602006613641726545779034346897770940607791
70 3563614299966570333512515223551612474602136210560541027693938550202717551255
71 44518979471731188476985652495950856975317696116936424504406403762449004309653
72 556159945037546630933276943987986468434247631054134507633208037042167471367866
73 6947910489740135698847917264734975350688938081647346082007614242576908040135470
74 86797800891939543212261056152336877595801377201678852880480234695445560562609606
75 1084334383812500837223535746975857552802737798888687718390337136854956385651167917
76 13546207897384926731367132870911901397232439040313988871714532187954162711509003443
77 169228008572403499095557675864424390932218715148689239625559671110219030891512065697
78 2114105962518854753855376282320606013926062793362461174993136341679244482519202670317
79 26410781870339981458107549064295102425680092848737210373664483162696527153213651424799
80 329940604382765464281892922203783071633698657198563651463563776348139697042802293863368
81 4121831869836392946148875992895910957803826765737167555169507718060696116629203010739764
82 51492595144456328494320928789181196812488755570096257520743702250452243531462361608205630
83 643278871735283180914162427579511391840760315334202838815647561654496419767473219874761060
84 8036256585245524902469303463610575966810535121234608729192524030269134815344643850176790180
85 100394125691847808832762103213219956506856612606591416712057176165610739254251218905028791042
86 1254188485212807795759079523418438366195332238168883524712598461533017246987404777098187160419
87 15668135417290924563724272143732983730515917950483504875803576763151700444582509891797792878912
88 195736502406902580662273437215549582018063533730507127138915497987295708231281336431309568602068
89 2445267248086613307411865125569276214552966033596659197153390746608311421055135680583446574750087
90 30547863280682692843309269152999535368548469752573342278294325756824041772495027705871886876333519
91 381623706670702638167520694604603041651158445825897450663187004958750136515784003914816334743678449
92 4767490680278825625436825254719500098719713575881020248758540559903874254901101004238688028897994477
93 59558583466508656788738324240760126528627356550963829191229063433156597822750617456930305471880420030
94 744044425552945113772915329610930304869537331997142118483051667441631153200804014272365043254384902228
95 9295085191334628905237630292606264581984010300667423050893319175854222671794805792344587633855462971010
96 116120228506463443874844302405063929103330796513416603204849086054552725932566874570893255071211355291159
97 1450649153916706288643893466348854027450391854295555601378842602850389109845271971764887715624199927524059
98 18122449420103598723807896102741126261506456723889019042384680896133358081408706858323005441229235382391965
99 226397383610972512232031463964098087132763158504147944648619324487142272839034479904983989025815795522736043
100 2828302847905028751694926020725351098404313575215952477482191040089273286515769595094430153475970335072066691
101 35332992245233723232326293691644385549808265687277874433847512002530618197414058088335295318464914386253902504
102 441402639015999386345800750831657723251253148598485115988810699637937471970420622980578371961437207399445972830
103 5514287846837293712811319406298655152299403050928828475043037267193350389667633813070934626075726183318490270298
104 68888057682580620356012398143139530371101757648965823285311861747137929467434923700488093819358884733398358181530
105 860594264044515144396949022040652383832761914299015287426805277745029440893294267217425538641943192035063814561570
106 10751101311622524773236559810448909699741067769520090417477085850231290161325884709596110987972469653875021148465864
107 134309725548894380855425992316438999778862372567485642051002997937262173037126688037126483891852815245560014392765639
108 1677884139880449457989839596103594516060915136377995954095369942850064900772655081421392604040500321718497856351605232
109 20961216139463184281200645938872648880552530082591625913098227183353401546049595662724121865715161141352014092473307476
110 261861097320222309925458063395369853835640129969156853191545988900917093864438995326115780435907804951848641824250704645
111 3271338544172229778671470212954701378550571834011861892339790176616522653970796580287903411880580060773888643617609628749
112 40867681301664066789953469627174578317517228732946114948612983539773490358110741663134993088246509319227660987968044491549
113 510545561831173057383922551645256240109472685844138453036112629890015948713333154676319664341297784146905374591440345702349
114 6378066051300410418221349857752636090045830803014234602682186344718221004297731534943693374060405811141424890068178359176806
115 79678934841476029794439581913130069145539304891954150590344620151805658490669549873942591180374868951917427412981947451133516
116 995400895256917744639744563139133241359156274940573306236324806369223739273110868191656432644281653296428951054951472600053742
117 12435193119104183740543653798402069412670294068833176947676720169660421800352539786348769606119482242194557797898292962785563819
118 155348491895322491002099423162757925669106122193120423370475770340783880761772004293693741100819022360814970417521275768965305547
119 1940714044647631565598672994294583543203626352577765323078257165404238961656716765691600677383155119520138564166192095256365802097
120 24244657654162743050986102701749099182635556581129825892648144834752873093071333322388066963087671915937223222347578399511347608141
121 302879976773846363366112532521251941446709652716357560226566779472683462528595430981718699229572115861818623517654669140450423244851
122 3783772971311675249991924135957140775552021793776527781762065773375873097453153198846898568770887354471148025923829325511155812020734
123 47269344282599829057714733979759681931143001587378344961718775271796834797863543756215763988845187907049902178267878771666591226271396
124 590519284811208854709244352025948274461264761854675379583200099914991491351695780173222270671883023528753221256400846762075578961297260
125 7377149631041217244465133641697537763767562927091109982950555182657073364363519430677357474754973623048212909919746225940254043831637892
126 92160134441960832916816755669949409705728387602771557156470408371300196485025985519104860879143230909253654272576048393633569762551486914
127 1151324129935197861237216052441503152247277503907620651590603615229794547000996244073589372353460844210105561226409201385970763095455272766
128 14383087223096693402190113034215660117149655264811417597849134997439794883255638670410649075416191131191491288644017650950636715914136709777
129 179682847504335016257720095436900321978623042665697738082410907157525169982442687619732653036880405891673054777728867780279648075606071776620
130 2244714586408168880643177287604812995959522637463303116007458203847684105975226250316873158939763214770016942770859469341057687300822977508840
131 28042429449544605466356066187324112206150123891470680751099561292243619181484810792305112789794700022392713337682591080908259830329214165925417
132 350324203439597165052146616200274446674846601514581662928250184844886646641942577754701909500867363973639450784818581120727880398292400573942811
133 4376477000197330829753032219638430296946781194532521594919809437600773056036155149961599321801531524639213377384548561520408586042357624444977361
134 54673787152587301656423688823346794757816493710328618733735923900767472355179198312732875492190180352456969810693261858247731567875440586443784691
135 683020384083279611315130455187628833024716900341130860951819125381232441611059154015293877286047522963600689799044086268511077939092245339055611044
136 8532733314619015653241837276655012652340547645856116693813073811415715687561603851800086430838128743174545961679009391204104584044598049652992279364
137 106596434769847079576734641216921777428653428097559728230269874894815429851350883760665759716364794025947956464758989667417455761081093911329754535140
138 1331671750032845073259549423545456440035967323380689512246881793259990671259518435337201711004433560793578204336536306996830249169513699850335044669641
139 16636106579590478106883894659565828535666010226711650681381508623980432005158067265648997115615655972301939942586349132089676799283133517259199588668739
140 207829025524246074237076280484202708123370331583810231907815903787439549140164782492644565345033804343621291743984563478695940010159604575995687567702769
141 2596334884229924318585697207051160188404142994430970523706394189396509507024970272690084904450878680571507350697432414995405115601408297653312243134748455
142 32435098100783765247758237462667966357557686034683165187699295765621576186491240835409990869782739573167783478159890652018362403063636459976230715967857267
143 405200267191072112896505328584689577469618036503016540044701406216882415368351800905213049632503040451511873710794686287562710286164543920363529959134913644
144 5062024354652677698787726783757614879237164765214206490965833132022089560136198609411296026056023810573118297842287953756668795719613375306566162070369737114
145 63238089018864893406416437255479239105053011447854445793081156477661510029607143665833446622919762962337664134925985739775595492223243086306225330082593601356
146 790011193660538822623359155569385322539309683530720699208138859671415453046853911170429570486584005774221845240182661633807404967258391515155433005722227624962
147 9869331850346797839731671930522720115730043979639286764909385107562209909816836267077164960178792431903045643368363212797724392842755503830637314551708871308312
148 123294089949468874700905066035896154353943597961477352879844357017425719687774995056544022225987984442234602714618780550041510279673713291428919704321496452836766
149 1540269680559333870597881438373253939324304903386597078789657852340695931158572439665142039493184173393481252605485623024130295912155065826809545051293293099274619
150 19242047123448290978722741037501333810463417192067031894397250640790736703550639930082414811720495314707975243043907339273791510104811437866326062817881717752395416
151 240384123750686092214869242124134511034416145985595940197289278240060244039675281393962863055599259731339648568581589849810303230931884422858020361677402002501047456
152 3003034270764732927729848313583471989357683605637334210170818202863762048836332641915739612675171340181966272748512576814638233375021733721122622892237462214391668131
153 37515850425882095911143779845154885551600533351523627833827717632912427066442964013521927852222387115870643024485244991841534870483813137715536495029879821506127768971
154 468672318154647193934083234947033573151821686051275088617974810920568562857590716750169496789013923217868717168211320067103361463524992488273147154550560343831393451953
155 5854958352561088368497757571863294476940362921707124530701735500360498081388784970510966895008552589229617234350887804740746726849181215027580868526750975748817406777537
156 73143934434193209058829612891523202384866684227761068425573603144805509838668947084989207945213578087648918643834381926666625763434485483023715997434874924752369996039524
157 913761434728793802564364394247100920177453497842419607635726151988495828083303701765458596991081451796526794250681208717759475344573563126161240518588107999375634568607172
158 11415300066320987446598282936194037521050513797608232433107133942888143909836272703514060398952651809589564694051642529974365042962987506930707036572933326568910720220021342
159 142607326870633286514029045379979123731557153544843878058354369700428253882487656538326209284394390543849912480589339590207829748362928863152470587172235158212613894576325759
160 1781543153402358718417076665743414999388235213178755047024098069411324835262001906456629993194880717337689019819207220210307230687622527340009722858052818445446603166447272821
161 22256191719476171279164369295550097189859466804215129255301851400182894227463234736801212228579071690813018258500737823277123665113536714603870769055688670936649928095283373599
162 278038771560538432675392791031201107891254963515594793358347806511903541012885899069112314238640041828786950223830314406123015556643805999294147331316955303942085470069911932061
163 3473440535796784692041343499645056983766173461622540198050292779827283194791059991524754587961155839717667547064173688288928554158520845697458278400993474798280686116951962353705
164 43392470366634973330448435635084689845924842629998081475185240690213263868702597007180539387252004122128831859258950268982468541099475545491416747741657157068126504795760580175842
165 542086863187760829900332066472451829794756689585622678130261513812121637414534437654478329826433844325761059861916283513436903316852251740505442237663097665168225585166617145690408
166 6772100430278738844292236938555250450391185565142136926552081582401926428097749714724890015016189992446545713265945108651042304031736286037144254054109911836481878146183104057955694
167 84601467683780851947270303312136635276152429480886506723433408929396577793749980951827370459752115805941437493952713713689207010916777646369797965432411389673002674937548558271088294
168 1056896365896809028640950082742088343738384717618816954660079245069699649091288310795649162226869921801899584197568886395811163882865012661640948315137008898010943051809425225010755554
169 13203434394555191481549942835278319109513596176175412695161787484922636811956739771142492770446179833888649297685036425014709519442692203977356210243215788776059304456718321717889270758
170 164945859817956777171927130359113337207843001891153832218677628969252373651349738450539477723318334271890746795108177842976060684131712414083049784410457427046486044066402807653248797445
171 2060610584947858581868363527927013546359054632426424686598578368367899923545411845656408339122043151842279635506614332505327428036510164361402625676636868614455803035360410528433016339260
172 25742482942496407410368075332816048379748986306942918863628650003593755499014652425194030215000740706516164371939323859152796449417099191742452000733013315277864853087950375638798691793062
173 321591781040708739965320931145511353338188369530416099861691354826076671011869690774215114604456004493265941971448345775251153162155560254427688936937175931235720692790307163835494921745963
174 4017532957638846718421346136266964792574090749771300014431971597946254884249851801585828905216655502338696050210875022087533838768782890505672847363753128760280265990535584846023732001581797
175 50189625535458516354267235815412724843790157119580933818801510037553667900523157825390309081696182721010180176685593941083652605430682848813170857919858543922289829869628966882661538444896447
176 627001330903828058323548694694741819417722737753570082843677691413898576244827496561692548446342990720603538223178104795785735745146730436248263965227563131548546893073657324277571736564721403
177 7832906995439295105679397440267948231914989833716109292041232982657651024585783037237963316222044944360141636561845457158711017464696960167307007586179548259269595985565923942832026714643782740
178 97853750821802690326888987711856124318552625874007045351132915309884473678503902727489490741678852761949981562966073450033702591819644991298809716342642015026664136417591367547612397636485677634
179 1222452475877818501141350659244006961839857110334186782645740835394702013929213849734724800814158999668328586552870795270672553790501617039608846239554168843703489649107054669469621490877883043240
180 15271668620052987919955653067770862255723602997687152780641108218721516585705173419506101782767511976253020716184491241642600217259556332153043194343174389768475590058397088150582185357639916800007
181 190783582219208786928760522445321177218466011250534672119679964204449799073223221152117706887424951275133150119223906827928527317298072023588661926355502798945687183483718121976424857945651139224675
182 2383392159033588839579869819045736118150958892476822930759750297549172379057786731127377551560218240118666848334526722334328401754983599980629601183895460649652543534564811879488629421218685009410229
183 29774879565977940408741803845721957769154843881610159655685481647594232696281800804752800010559337376182742038620976142477823846275265871745240084168530818649513417865944528187031444091759107438804199
184 371967093123258345833182255637164316202108284509886971881561029808892939357414336858006000980846238735272515073091218199697212276340597161134411269512402300931903663592279506627890792649267941054878991
185 4646854005235416302684351147531535088226480016691719603456094016099412544173601741165553998635369973482448189644604415003723360972287133134215412510052469141208549098635779866717887325821657111605697170
186 58051511935269760727842051618798594979882370774296355057885418317713371835655198266143246303809032428557004791697690323554198761135333877628740021639826850871546748203023534056244695380706629966098304150
187 725217111227069753718334100652094883048424171616350814415296223788655897056662456405104636099446818938790682566378944528799047718257711418718314150019197421287776414298304860888117473413795678849990542238
188 9059882178486314082856669031354749713781686625066241581524629024789122433899107531255787400442320128630915663252192134107671095472437160616922134376694692181419521162589188708702999671288524318274144226062
189 113181920031053610319164236043377734141633736239314875529750888388937199280697317466285746781198774415749260988038829300920033954887700754184036222349358834561198288111371100621678128763133673610301259464538
190 1413941900076241214483239338340289890891588859995927807360516110072054403834290472382135019893081436471632540768329816376098329647462467019595683573526970932478142064955273618526251759301806956180978589030782
191 17663878614558615829398977482592303290150983408384915955474554687213184217545144642170884494189324448283327375440602031156350578212956634734640408031739500694800365083876207622348681281388459608334427065916529
192 220668619900886423849136301001878937280360100889410654406644828619723040568262945701629094330531889104015407445922101412297475688748103416819472464633613174128514493396511446670278334072458688277439554499102928
193 2756735418733439209678106929370727118133025521995835653638233255254358019635494952459682176007911099510106064695227799051961703972304107922770467506200050134817867723801547943140514109617213281470678278903871388
194 34438925536004147240073083598134027696560095831591199383101804958288770631132275471441857013275223912451421369836126117300321493387531377639557129343987475607715963810422620904478165962292888453374056251223918909
195 430233378225087436148565314192960115814025822275870265738430418871788833110917861511376878911964203958818888243305026192499188714737436147169453534987884968982790344570650377337479449538712645291466296506101489067
196 5374754202057137304696419610487344053068987896532888256765141580750228499002570640736416260111753459848844469727594939900105595668962517515717240476802694653240005894820644509309592410453477567832428588500630582825
197 67144912957955992045076616075361080087035628150583876372344301201530319665316732678232630619865825491243765288761603320748182092278863523667967736152483002813052611078473642280803232271629718217124960357036715933799
198 838817770383978333717896188667229706019466702964574150388534266088753332581617525971573775739995794154887840652665094171098965136623368698106292012452028650872671552041431394873441466964804267208742655588581312720978
199 10479055239114392496360363473693328968765802295231466329218423255880747921135480458418363238107285422678362193062993648799331025891016346580682408602662115772765034864698414430725325951791722185636679436179023039146812
200 130911149693626248014673214860846296969034980061595607622140463622350539683739382170473900331495465814112699540130284355585423341242239505183378503540890399398859620046419973592398869884918333270644254094598161462898444
201 1635426927623998864252115625347771699415539532169234410715927316267620481953877503966305985669471313290867133773100110131907872527221798368319790737111150557079011587837319066971011962983494680222629523669935517373569737
202 20430813126743881580534726304764045839291137083150535952792222670500366240201036926936021784187171089354904439652517960796972867914509765357295204719227851663595973309760935823479518171610584418327288602247560391006415833
203 255234959122489597107044402725458809274293823619110447874302452824163911049291347896737173001046685415846392658266920519420579151513541063947487989228211771723064021077880971494355493469358966235741010006933703719974127527
204 3188560531297917376802360433947976881886120126326088008301463631473170059337434609631334138913422379154357041817953593618637312906185813770275122168091178811039462947516236743010126371579446495804389683441372862537912565117
205 39833564715057939402987702501890544590683881839600986857705127060512724023108275799203553635259863700068341712935271749981492155514253349837192040748862898353666663384015983727324535707750240885641886762253988417924192310901
206 497626707203463547452745359842196509995168477468359825343880782398402627092703292651203642839142004892032213803565511845379554639953695550209389547487712411869231969586923963861448898030451297736214765921493056743472577680978
207 6216675346370678158628268086243839222859271871314098076746981208305055367259509906330773448040570788164392502532017721656130281298400635107578679935386397438434253246931216254897712092470330881700060446465337141858033896180124
208 77662737555545737958723697784603249434001669470803653681968167231146898914097800004005997299504110843257800860232471564716223210519859335465268870236618460212627695818058296278265601970416508012274377749037818135512850715013588
209 970213252030732235701040925791736298965578740916088085559551834111880098875059191911528821940913903340727143451616162089691083607184325591804230795559043883319450052843433819252591659502107847425312995979066506228228778693361906
210 12120532755400300077380441590925521853101440136737427682809578894804236535816564932594019620322942015749577936003352688861696946277655403833099874704605768232131245382270580500296559958721037813860466821020164415996749100314653276