1 12421
2 31514
3 156499
4 433665
5 3108884
6 18149682
7 51303874
8 373181073
9 2202127052
10 6156657609
11 45414463138
12 270053121307
13 748380393975
14 5583776785833
15 33392302867052
16 91876589978091
17 691683392542601
18 4154818487336228
19 11367901026903433
20 86181598786098006
21 519447860343232999
22 1415146999302160587
23 10786110904975330973
24 65180961425594927412
25 176993561474063663407
26 1354542792899393948097
27 8201647987759186435108
28 22215815330576406021313
29 170543823832401891993086
30 1034153387917412248162635
31 2796002488569355251508519
32 21513790087719030426545985
33 130600623166217957972354604
34 352608341477251657305627059
35 2717843613111116228122328529
36 16512408225863471613877653412
37 44535473449537207257819298161
38 343715682276912278690697632270
39 2089543945783977211359282067855
40 5631328862159393955166957137307
41 43503283016733763361283503487029
42 264589140555772958100914162624260
43 712658505294363038422773501667671
44 5509385080354232087513276274880665
45 33519685020715288926193359027713044
46 90245151845687921604475559890123305
47 698033051367397509837347213234871478
48 4247972035257255638364009333532631459
49 11433206317712651534046264838282455495
50 88468979872230410396561454023266190041
51 538489630904852916395645865911223432300
52 1448978040681958284809001795628457548427
53 11215312831126448129729091066183057045177
54 68274331319555872549678122185290042655268
55 183681924499987408057299238177672229266361
56 1422033323233026342158706201715643586212742
57 8657650725286851533031048366875172787978935
58 23289123138318171445249155014898368972563499
59 180329136675101309775336279716319572950020205
60 1097966074341795099205157265868930725353095572
61 2953252855939130986334070209530012501603359903
62 22869926644451463134513423507906975371218496017
63 139255388001637810302962471025218720077770615492
64 374535606052932602408324251718579949488470611377
65 2900649558685010604037000548037379836255336028014
66 17662835176788593575222501475193528362290163107067
67 47502763412212132199726221537029974021687272788135
68 367916401819397660027265357300304834615278906019473
69 2240410281396515960611860825798482990272369562012652
70 6025169431870513727356851848907590453261857199065283
71 46668123875842401844220387456501555682757147049555265
72 284189844042496317080932972179375741613089801103528804
73 764254262984258317848890815674338420054605923257409185
74 5919763215959769194149609273426590102485883892821264574
75 36049545926681621146874650427291766059196677908370403295
76 96943780143026675096246894404085029007200776746797506491
77 750927134279776851048380495328483948018860244889604827781
78 4572972857633433886632267564941870250385680798281611797092
79 12297363109430095971002375459294102407799518125166958697607
80 95257298751656399692419136296377216097780758670808919738281
81 580100252370756406383604993809509111637528056200094875360308
82 1559952643809778849460544169598534087378206182798790561466841
83 12083810474927231569604849109756510764095560970656284861354534
84 73588784743147724185942122121328494376238664281243273156803411
85 197886553016467329257604325857047970221074801870374902441880519
86 1532898426211028509819389999943769754473395501622089489264762601
87 9335192406908331182677197378743240805935616269039952965276691628
88 25102974468933441246769231745705376658513912385868610373289747675
89 194457941503242057742155005281915216623857438148301387153134072553
90 1184233067102901189011014133364325276152879299404435217459926189412
91 3184469302603735322432327642226936076761234471624140097029736192169
92 24668349026544594545059637654516564455033598262217693185494627328950
93 150228652057147728425837043151910761663559826011141044287296863349511
94 403971897380075185573190851266997796633921739817448644657219685009227
95 3129363653434020525282498815382244034236111916394977837157914282167805
96 19057661001503008246730436457586992164052482414143489882522262936707444
97 51246814180600927788315114381269131747741164673151304262229744206982799
98 396984115015076064888000180667818959647151463166860157699807795570961121
99 2417616112365906984137632587775384809538715864467678385090056731571385956
100 6501054337900828352346288808340221965637489487176574983169775793436340001
101 50360620384642709037595170954621810017669658634362647675652992581915890142
102 306694341618340289061739009646594878850825496376824692586720903512921715371
103 824710666681346481358968128982105341013438203123046807974234385703738969383
104 6388658004701074066102762110200581786774098433895702421890510008104020977249
105 38906726058700605063376808642159265822608892346350445114332890091554689744556
106 104621293900109165652950530364517853395172214932526722183580335806586934600019
107 810454564103370595874901484988573797128622095731928285258466335465435293310769
108 4935645754912272297067162424627616209600759308832755485577718288974357089585700
109 13272081799004854135996505802418798432145532027034999823318657579725960136923729
110 102813003633671181705322710663338810165336522572499519793389291630077554015244910
111 626128612442239919808396564808599493784954082275076172195849185920613292936222255
112 1683675425830582081052935312615428733472744004167957847641708992053160274544445915
113 13042705107894540331425970596899334452277120267579136773777622083594629828536061013
114 79429773097145480807385473453574585203524774203823182767442169475736915815701024452
115 213588548000877331381766411830068363873357409869787949689990193582263924953427606071
116 1654578933691095838356616323717733530472536636428348562441034364578619859377959887673
117 10076349982629543501006931593701973085178010283949192406949764961277946412804356855636
118 27095536262505197185655466400230377401862422577329814636135186049731258336639021123593
119 209897586319701691382416205856180424362762119783803599951860262189158771344837291045782
120 1278271999826834351010284069421240816715788218184977324049916795729464334167739210662147
121 3437301947060579514931002194831801056907789097970809128587722941167630335684408493204167
122 26627322662067820632734343683111447677473618406472169344886363873636264703380195519503737
123 162159871079506801000677031317030248027748239409921579613837407820456357610591574558458348
124 436051440174477555603504348628379613334871192221703907069330922468357647824338276845901483
125 3377906569983776389190891287857109230050618276958853687889039268473309904165096819775666073
126 20571386578629545635724580031524339161737033112858537899908501899362860121702074713888134052
127 55316901548817857874964958228914703395205762939168235321238796793229713637826952378250206745
128 428516768754099874331520296469991883680727125912965435824015161035597508650539635914513598182
129 2609659138583819440629932016391753588016107589423918899065592724964669972869995181448452393815
130 7017428978856224419072848614696430095570904149209904802350906799830162892268059968436266122859
131 54361076844311111266364913960285780429913897480606054183948936578461085266932197942395053926669
132 331057963142853765734638360495423710077358313863100504320748574250454012676589884727878422032980
133 890221849749621204911638167608874844552561587876774977884384593174245331521700185244529434263807
134 6896175598386236141119943727559570022627815307653944578763588851266423881174225643023985613932081
135 41997584868518007740347060388247895769952103522977918173222855287980154733136382421082610117971204
136 112932386351244677307586832858666115357585055364257056009467406310917084168252188094121251066194193
137 874839924555246415317205523401183455342576873262916897200462053013289239226694154799621406621547598
138 5327759500826082709605638611500382505955413207063842633603866809939055219645240310387659354002850907
139 14326456479442712505543778483969688555371784081149330203839668238308799461378114544980609245689173671
140 110981066564833094207092463620238549132317699936396001669004741167877121387728014975655005372914477745
141 675872726116278215095250525521232572330577021181992115465755130504975565218512937570363449787540172396
142 1817435814697143487589441878053493510456168365476136464009388842726436412818548977162363050724772825955
143 14078915629715002171183160831124187163755404106953734122302606610661815640855668735260107555772411428769
144 85740347752384173842475281901280817169522608544566872141792680929441704587821060033709484087206663541732
145 230557573290840189632828736462715538370047974618534763288182707272038444286492188369935776260574897633409
146 1786033200315654771604330759728679029415610780878979716648832717404672945089815645230554052647154476513054
147 10876910804076233396082366627339578529650909806560831453408331792228147400385062259111242637437668316347519
148 29248238288596227239683392337026812324756211526563231523459402656409004476593931664353846601630417805628411
149 226573887244125146064022440192734639073500435999535344795406174508749732356004540826766141194692546026951077
150 1379831003943369618651194271496472078558595344061520611836924917856488767937358988720713649341104952773585956
151 3710394088678036787222606091468438252136450835498788850416819094739127536987020246658877267114015062614881895
152 28742873852642255764322227966980778434813045430440360318852711850365946030194198291350695527125672644065552201
153 175043599356996272572543782343622476715222689825711451945354365170971175349159543059397916532817141917344339316
154 470695852676153665605766843640853047947013873705564056003277922422506765414342034945142511854515731135699796153
155 3646284284599616416144724664474779211533528921697373421774388268022222565653194791952956279995060497581142665478
156 22205807666004132365056050539083526432433981302795206475434774874786148536779253470858066862733181068692383400627
157 59711874917214198160107182650976296984495753401130196000915985155676737858921228054766768540045415695832865156807
158 462562972519095494557587119675230427627726771863089934695928815719022742898145771346363683849955350741790450985609
159 2817000441043329031793206945053608367500275682908627388654295761781339131610792178923649306252403044581427521639468
160 7574972266150765690905275753786072149088711079780229438142064548924685061348738419232967764124358748972641316920315
161 58680148843002538897797226669547169914367598396659307571957413299518897682694871296559317420169240711920450188712137
162 357361084714390156927418497647959008498586495385482336773005338895788397797911979399349051484858727520796237753990372
163 960951321565099718384087390287155583975726541758759685660609291208893549244828766801681946723776865775173224787910665
164 7444088880196563512787348871838053760288156198779577061936123035370326041487956737330423066748377993175802845196320022
165 45334371752436964769934004779342989590808997619345182622931747242602371804839075730849045415684297793975460093240234919
166 121905059626246054808387527406689168264084272432820517904615025912013537791467394038984609609724570728544751766079340939
167 944347628461997047635142867979918349101825081947932545369815043822397557893701287615157965368442430238272888336044561821
168 5751060633894318513961445674713657883923938692093820765042635333076487295597645447146026673389567835574211126777386701876
169 15464720500302887828381880174787657947308711455509895594340794338486838416373211254564364153350071316283062740382229444591
170 119798736879305345811934404201521199249396439321296660210157942304841296226106884216835485883445960976843745119653838647297
171 729572224918228469929846856324884524417272559676783708964238575279556914799329263498284056270906202917797605595932202786468
172 1961834737301673672337267195752552026559137975286364624085293796084351650673731444599005411805590836446730294612591649423233
173 15197515136751609940898426336038149574511183964202286485804050173991528610630142903833986459779378009268245680078285345603262
174 92552603050257483816910038876742318996335874263854779937568284452402450245330874137280676533042216456462218768168807148390923
175 248875855341997884839115916983634268361932974668946135553648537657167634305185689213745925228677245921899235151294808677838119
176 1927937410582696304322338847118078724572396110512103986978028774286818000286504277689375246060828839891629217252369044734678913
177 11741105329791703515619809171286177603117533011002567520337954411137089934227147481241230288036643836708726972114392216061410092
178 31572073968215096279221361940670725236981618804906277979340916194501554121998977866626737125009021333029401741179145805127238387
179 244575684150667671053222413972155549027810761556851381363970478600334641572690547376071649880036206093305769704213601373871880849
180 1489461667270750848275383171001884070932231270097365889126325779682979546603903867695895188104317880582553023933022929249927708836
181 4005193087475302109100366120998668784532746800988033354169483381574827439397509504327872278313009121750403627413337394180097496369
182 31026559774805720637664013813684445264579029907781702260147316598157831714443722029674942940400987114007321446362219268605366138574
183 188951210040003519929652208894599988945510461264144483815320184800430584419221552999351513318040168470467391149874686146084364473039
184 508093693611646972559588986815592000939959042986389338450286016372304962668386542592254607008031868637608648975344978016573724112411
185 3935989856082150667576004886106324044461656091965457211026207272151073849409073707314342086114455041332166833032836597482472222834293
186 23970109853804006477104435055021733756507699177760278891429342569301070831497152738655891714714528355529835356579180908542231123974788
187 64456118834480788451249851009816067183601173598944076416219447015856276588343173608154194810149111663853111663169541957578796285158679
188 499314660226787587374536416154033719168512620465884578966457756488727897284279714759207256279878131880545523134156139108879770513184729
189 3040817608015042821535129041915867103597181385557572646992624759633765955737477710781336816125649961592468225360053774282074564982015636
190 8176821143011548210438048004260706401776256749574555797344037376537002314733778103268705222085829679529809228819484315659296880957038569
191 63342421878715002577801381699030933612093872829971809209158811745786661872042321672545678868564194893724775755934970350051437602056591990
192 385754249075181638310836616032080450731865977527348457048957171472410786136273502763875401010236655941236540977022362117978915748876144739
193 1037301116323157189076419149308840372461781105446033423374013959839396560887336978917730057277927012494698370878574112994192371125926113223
194 8035538969186257583396102048301952412937930551960451296749277664625315135716132614671281195544080791332533394009685451003122141852162134553
195 48936292761340506047911409102223136828872145112369982545670668713871066718447387796782907660095554992230953612831402339721686382512051405676
196 131590698548672988975987170661482661384186391883411659765208829197003190978356519505562466788720320149811489916056969140674042720018777440459
197 1019378240020660154030927309587377263500174835862323760930370729444170033639028134667575302596480695670516607734062491453149156325386882697849
198 6207995777633495801864309328806455052253434266863768464039301351177196102328029313092045754170708101542243809657373082476086566680361889452324
199 16693428431063548971182293420627598078668336139658771728374271958341490512666503514774321629526451908591979736504476593174935042696826079521401
200 129317025318186893918028155437687571232592952505146087578057412048400272266350483290846921144932785755329738211992690957621791887927616766912070
201 787538438310325102987660585145133572197761162057593721881491880102775497524611339235642743097373829734276851480994290208142201312823199180239863
202 2117707071119794561343944225863553580324650622138171192164575008625358715093686664727934491115073510167814151213565147193893075924960038267226283
203 16404993143611908274186893861978750573874204337028502174854030329463832842947023240812752700337945429923103715379644823790364799391041976062429101
204 99906123339308029056090993733473905080919666466541195029491991482230984596736492202829842848581736732307820423406802438169155499715485635176539924
205 268649622090080210661784029476445162691100209584528501816193660602914974838382139304646411404919387666845137293413739414968206142759715762160572255
206 2081116538161582251640311685838771639935817606811442541526053126303866358118650951283630544416387594645330156031071925199811469288269629321698868305
207 12673963575044319192572663393143119548682923796210396961133558222943975020311046743533847921102188975059380054625751124304870915436848182729016777540
208 34080548928239969925144188205588931049734169296065263077853889313786018376837453584073111173439575241124068254104507613445512956869804665508954246769
209 264007793703822996926046097670423805766751377151564593006181233571422948527484287980528024420998156650272492854831641455128098767664116216195562864942
210 1607802878716549034805710726764810232241370677215349734719160080583581309585760240613750111775310115414221356535096864881329829159975402149283484406715