1 2
2 31
3 211
4 4065
5 23376
6 487176
7 2859044
8 61675900
9 371133369
10 8139180914
11 49841557459
12 1103204549801
13 6833901039820
14 152165504230294
15 950031309571622
16 21243203251932990
17 133380148664076565
18 2991998436727716610
19 18865991952084614965
20 424271632003117988397
21 2684168393278401656185
22 60486920655350726540980
23 383703354845062183532001
24 8661286242085520162995497
25 55065727458754455000017013
26 1244765129389570873563544853
27 7928623162393657192631679686
28 179445560703173040975638071517
29 1144815468989050059107030131064
30 25937462476011066852729449965795
31 165702252645046543837039717316731
32 3757676117708623499648050483148897
33 24034904162048768246828291553026625
34 545487217600725136086535531904774542
35 3492749769001271335000769187427750402
36 79327048827564842231799953538256643572
37 508407972276403696892901309897852593694
38 11554324377592192928114561453832104856027
39 74114023089913905658812195254859778172299
40 1685321520589548237422356302006185628281235
41 10818488786220977912301513590635034633388218
42 246135937858404254103558245772857080919020218
43 1581085676087303553421215183001200615634552748
44 35988943091122799390505403493716515601458140537
45 231323039306536059029297287243977265843832117809
46 5267684893763771724661344563151978224993986769560
47 33877820115246827883435064376980565223853656001127
48 771769831650508186727085728511641429330832504890952
49 4966023370162730737911847110989913101305712647187842
50 113171920501728371689166222367534080564953829443018607
51 728562552514319486687218615659007199746129298357682572
52 16608947701555948098533696023119678036282774666265030809
53 106969873805923089899943038941113774760454821012355274629
54 2439333803261409761397604951636062328118517624539124197824
55 15716925767229592087023984368516782663798819549663661789095
56 358510713570965264265099246598110181134227626321370927910551
57 2310802525242607336421140145122778341750637966752430571207167
58 52724622039377013259075960200542314377570292736447261330295344
59 339959467029577342474842238559536325548890840616799886024293396
60 7758648580236505587511809605741043185929297083408398788728004562
61 50042903352626221685067185755417732089111918758062301455730270669
62 1142359233806147758290572759206119840634015554248319232793893843611
63 7370426862684831030450780860282036387389377797399833535892127655975
64 168285895339603597302048094486437540569878141731162853744671526584807
65 1086082541809431380638347514001149573932665566692083448786764949989861
66 24803158824105260345253641656200526246954711785950026950143303430113655
67 160117825927999638453926595874044959567314927236206458740069120718849828
68 3657359508613962981536396351758476199766909055230182881463276530323485121
69 23616253125101115428179186865025114791775339079198128513950511657491082276
70 539532916952834438508523760482297444121741606888672329884866588357545226917
71 3484701743838178978712305011529946700030249104641822185438384432149474732866
72 79624575317059522910580071433340316195829184265318183237218470724976417928615
73 514390950485811096418390941974831539606907816360895903255100411569346203864675
74 11755614709000547862671694699348059086419700452404339290379087983758637665417245
75 75959960382021119936542656148587166630855373564367024898717435271170939445547633
76 1736215089010617837877270394285165606332101765379910676866009682225985571972617540
77 11220990645503762087129902343121739544879776676633222287160908055907855941410498225
78 256515329437292307112427825798711327430834163916383115685868608421384082352776907740
79 1658153594864260307881971468088208790241713164991829871371060884896970889595814936498
80 37911155473987918477821047779874594780435702542182287629055140398643243231565029005930
81 245108303575993818040911327976445892197259689516212121060782118700314171947665365649351
82 5604765908099821783896908019287841768019430213348831625449399806408850033362809428175827
83 36243002500270143619218683227253661959024014794206549056544468446783064721338882664627873
84 828854068548246878825988503282237172043123605457600204773698627308691898869970339041500948
85 5360642529227969315877971211525262434132237197382939606764053570558539687621400762606048699
86 122609086184378230617843816664003184435919369397551279645812214345368806006126265728298563665
87 793104036137166207869704998310856095542846922603547318797040650098039320796808514889362974492
88 18142014058579791558606843965190118027985381221701862747724002605287869773672581945702754094796
89 117370406855508155901948613272795852073985373816927396453049754999799684013508535965032785871188
90 2685104960487711032022585723883872022737813878459029915313956707262527309041234849015056623658539
91 17373890046551788447114123754787703911780464727013566543562502425081608615716758783605765231383060
92 397507177741027053546550622201554975053387711343054456291374047033637883323259785701264004769975727
93 2572413277175809549615043735139375367948946799569311510841066299970045438888188420225373164917547558
94 58861586416916037963229417217928681265984934694943903126013474373846101585018094494306562524753400252
95 380965058454150830194378365102379075433051783944271059912725411417688768286053640483109227480956405280
96 8718020083789867663860584314796538695018258239311984336569514745864229177016582629827794312755325251408
97 56432081514147146710106992114458465194301171307928324329206861322053015273072699210506548925422019400314
98 1291512422934335979861396556468185446134954704293994202852220518130816112589945053443609119964436913928001
99 8361025922701255406968055752659358030405703863857998523170114404704294355103187303882296612804278831159165
100 191368426696182182536626885697044574680892573712135198763295070521462573982502277380313873978041219678255844
101 1239030324004699608271843930777213885804056162205302023217965069132628827001853034027261733536646726602328969
102 28361509704321606066818956468125861203417510124731204847434029116941195528185590543171971665472276811596371539
103 183649468063889049794694613388378686642334361780234403501836940607572265641748854420100177225322819234412915444
104 4204093434206312381529010102353375700346066934277709076149992901132746223199218282636412712597764824893308571863
105 27225727817709074388069693220821189158786883814122111176125152233179773974019552639512334642940427599549277804091
106 623298556530496027398721206170783699732094680914290476564257221975811330883238432795908732726012957779588577577707
107 4036902901809218268468432701263281740459955123856218529449270902020961209787110688846862239740576979792224224817652
108 92426732850796736444792808974964676357898651917578642068264289258225818502258746165029805991628183512194621572539279
109 598677808251884008607258304768001425719899044812362068876376446125330616012638344180106987053474511614798731265420208
110 13707995083878560058552517308175790535436876238238355758679538946590420562345749667610733834102063840807169479000202750
111 88799658941012908183845720573113881274813438948838313338675157070189032032253526020192762309754636646467254584951121192
112 2033398179664768041754533087390365464485799448696051677650043505310325437022089835814992272931140549234398822448084450146
113 13173467228764004986715646833916981762378530999011129355975598795683108103491055139107146544626319501551754513630082835830
114 301675826515007326082686072269107345011234292595909281981409089896020703713804834202870530721651946154701422659212425676912
115 1954596288852198424772137820523861010214916339924002846333145600738862772764176546869364742744213818951173283859491698939649
116 44763677162777112180973136386798737488271817956924007927299461285746661222971298406828116801459280316359472605677932210925219
117 290054672995438701099517329455217338430837782655489703929480573769757476637574770057348809051473199478474858396865114206462487
118 6643177533511492720047437539540702949112141338149432440383772189414108110844748581628570968820700220658216960282229469088825319
119 43049315591426501762873934870045388921840942009093126141355931542892797357723170869237307435846399037114646920103194177040589370
120 986026612482876997229923209738606681988395847620984943602601699737150622633914211676720647128667452711749742335290769997386593927
121 6390194855062581933173196979742166207992308982567975003489079415185116078241063772430213327546198360758499897287186380061370091821
122 146373349422689829872689313864290787578009643974267151802246729028955479814303438771664926769231401268037745392336691714705223973412
123 948683611745091225714325167729941676809462540744593191417620647805297244974754962066209251947579586023164445798106522102745249023491
124 21731715241154334317144723842053560176521735611934118296963154962108951896392475144707003883692676471495392884690996465479567733602910
125 140859525921894395662221016885644950163092267349611859844422505026060240012504323142215101147840660623392023138354578111220587011234736
126 3226879443824896856276715290573674298848547746334324750437034160078656306628185886169540465395406830965329484074916398988612095559817103
127 20917353923959203153623742197107235285487877903317323978577509034618865489058143031757269218773316329742854194045212402373682566116468767
128 479210608392738661793091345450156017540020798812501546615717142721479726238261197418751690355009563129698375325270702952923667039583378246
129 3106570563038820160214956772581720972186297366995097510151760067698897474272900110422914529447585581927045497659178163856159834504457127511
130 71174323328193524201697280132557089201156945774237044898902265727029088011867047174475008329330502241997002154445075875041088135471056533845
131 461432302378933487443612976017657257069092463671153034046114227445732344102441925521923420797204239628625610417728497399783309866344605933860
132 10572358489693003099747907085102495728065284820335593065548907451777942106629362994401663921924173138550722843096465868734596136390535604699864
133 68546529548307007932294396116267995735194753465165012953199209092325256847118463502144021180029856305649085361156819381412803236822983657345520
134 1570617635414544984212292230108748286519317463634809734582236688919713588047700102747371498753280819082307364523700546228724689441696654239101232
135 10183853446494727842257008697814609886761735122855443225350591151325399577942823018677384466656132815029451583728743170973507709826940161662913589
136 233355277057679273837824990169798107525057294575177389713936143619451942130609006084831940633103710513477913326201936591460740782238333856639975870
137 1513165924706121777295805461904510493156288264535794808266058169316643192635805439777747200236795702488048598913343150763801429989493852865200695928
138 34674637547456132518538732967266889699678592038900023621668138954906049567952278535047237089516769693956725308242337182782686468132629813630709973735
139 224857471120145907257710026321188444612975921621147883075435426321079687761052321962306224395010233744014321956171764249254228990226142633214518656697
140 5152903636595817416376638443253386249356320631048610627635064818615826866035123989501824197465334470653743785341834887214808383491655422931004744546382
141 33417435822162159175409238552005500424930389900126292439521836507370178187656418052591797306528985872107714501996472584653444835580628137392326749697288
142 765837444878172478799024614061637902758699592346668405802532977680988508192146373258010249406799635298731758923420438480178140224250803440336237024009105
143 4966868760893943089954097452218581012979869574923874842565203245024765946917489368412058469245239967194032100530530033631717012282696015757400769335918786
144 113832011759692639541105577828545161391389346594249319736032686285021964201355945253947440987574366068861510638237026516934111427354120953676152418438360131
145 738303269416180960133451052538489057675908514956779633328974145760009997341121994602781018710667858173600781237388274498537910632113634417664277501368452014
146 16921321166230416543171497176251096328563518640736172452220238410252533515876730007045134064887467984194293681544814669684241438994580601290179796486014079822
147 109756001307555212898988965193384867864284925348402906318882156373292213996545284768071146689581127094785169453909277880683669030912616718240668530881288296409
148 2515619903332265214374362379479802029231848821503282162691739030107404831503650786563965252124493876100279506674079880707079701742955114819346036014222177905089
149 16317815526889528496905994153628070586205939790708059232309361237967711069985945988326921399336457791229752351076257902390473669358675874639107419631201903511778
150 374020642778654295023621731682042773548501081835205203080693049271069977658196123605782732642595251014307445602989422505213247126442169644626057561468816134789897
151 2426246633271807677611239497980837861019267378127330740429111240979534143519976939929091928065452959022525922864471765273524069947047808608585621179876393979613308
152 55614093457159764543302138371279875495953187881715535539561974579140943360007888345250716467525039063505955351173690323138275082779600192610007863774146982128695884
153 360782965476685225625059242901114832072162214845337036521695101085633200769974353586417386299503074197363537232456156293277617975505777428761530388058736614292837764
154 8270121265063709335926646270324252423708892333704530372683299564764353294808939951390138893396676984601733351730420111916858909818013366240875757956090252854370146561
155 53653031046408113319344406548137221013572631338412103662087795529740999080313128406799938860708879066772549688176177934375653091969199033026858897007339869642508060619
156 1229916542198269478956524184926752147595285100753431181607800349497026155743745562738796710703360962516347904931255365937400235683107747019375056636192128990244120958033
157 7979555608093225175366087093453980306200836765118117473105775219999213556325793636323628887643728045357411041717015282861887453554250474779394949985095671864216884756713