1 0
2 48
3 26
4 478
5 5938
6 22133
7 206239
8 2539477
9 16116493
10 140809027
11 1454773733
12 11442181688
13 98650124977
14 930856533076
15 7893923708547
16 68449197823238
17 619698074500326
18 5391736072793598
19 47053275279174525
20 418653067799229987
21 3672540749288029052
22 32181993976480171707
23 284349749196028204797
24 2500381630433767366974
25 21958492096650236536656
26 193497792233659720253855
27 1702496390317109845316005
28 14967186441037993934335141
29 131758954920190844120769336
30 1159388512452903830074708189
31 10197402939169383175798562372
32 89737654357301747328814441276
33 789612861009305991190299356971
34 6946460888295858083876183881058
35 61121778284882541850774711692228
36 537802043158711758488292437610918
37 4731604906416941583113231166511592
38 41631683859935383182877253714683096
39 366304184370474243859715125778987891
40 3222867794378787732135248593246767632
41 28356529303626150715659185119682834167
42 249497613630696815436989377651131677145
43 2195192519440259657447732698357384418285
44 19314434352224278811801377833858186722292
45 169939019032398600234699921954733345042635
46 1495207286621087193219500724697804868673800
47 13155598472631866003528122509924709707612054
48 115749927261165514572428610915263798121347403
49 1018426675447702820994071052229879834012980044
50 8960639804462287109138109627374879566842508197
51 78840380121117321716373005882010113458893716496
52 693678127764284763272846557817682078553310809122
53 6103336559111142472246099596877827281709388398280
54 53700314878195935525064301855073993605805127137846
55 472483018626009420206011654381434843968355810476915
56 4157148744574831532350037202112278930598776677756904
57 36576740998998124122146887922449531093904602388941317
58 321821016646127625202519825602397616349670956511376533
59 2831547063015542606632738369022568627059522097580892886
60 24913411449937146678703698320154879368102934632417373478
61 219201035592213652235174841492521828970630403787252961693
62 1928643661203245432817562904537349554963331931471408257415
63 16969201252671383114874432148983763917431065906806663633734
64 149303779693854872959194875673699203526668809720171234327963
65 1313651601637984128001132443861254861773119557766446671643803
66 11558183956059249242781658927837399949347488389009841568879727
67 101694860254817857393651775127597260335512898184188023960576848
68 894763796065036940488142165335825413815832851409725782068837047
69 7872593091315634701454670067403259230691863270594326264392083714
70 69267131992963096843395567417104131612641366961259532917101408781
71 609447930114598750000026633133691920576663092551390220157745072926
72 5362237029479862212314953940564763545026720374914804316356032846867
73 47179725360724831908809521700042883885811920303941442050024097735940
74 415111542220175632718256294124819455349101440190683967371435181276659
75 3652365317034661979230615759119315937092206540174706666061111984220002
76 32135392670019322791440838374593228957009569766778342952252125870550392
77 282743748783568082305098569635789641111344771051414796916955024465314567
78 2487725241458903326468758986253119743959401930315325316334464852655713735
79 21888288969081252491125469848689068198807858465658774225693549176311940249
80 192584448611110620063779433409278024443276861236210302467921891015397562600
81 1694457246109068137193690893638847015123990785694898010195101693816085606981
82 14908708256245754729762356653755430277550473764144736686825435417326025702743
83 131174499898146465472086986887339160574541306605993513719933610773793903414363
84 1154140863713517034486336820086067975119625150986589135689328087270009991110098
85 10154726218577984451816473770492458114282544974733787578290555169882111200769079
86 89346515502722014243173374893170750652706406218439701272077815677687558316415335
87 786116696862127561109829175973032327324983463667876286216158903075848812708009041
88 6916659901225262328823888044116880119916516263961782347072782726029992943479283324
89 60856338988627063599734511334432681884171607421776555537247604635308526956467106124
90 535445438692152158827191328794939275581345125792832560485954788575161627112364437398
91 4711124963844537073810407006072391921675013940097328120080332529270350388440727398351
92 41450905771305280373752749282517535089867033210325485991352774424862160888991257279651
93 364706434757405183705936493910975473141729082969811376577710932058097657737137847681909
94 3208875200159736345874262103231615264164027744402543127767278559443933337351238010488307
95 28233338018950337523482174349049916355883862188343956811529696952345656988566099373259039
96 248411460705065847335871299850829916742269908482078639465687714315667176596301986906527827
97 2185652074446528365884835733016701822374930737329312260538081398077949861787838464663689392
98 19230493540727080677727453059535439950854018180682526442247049143770663618347749377646870556
99 169199794488564705166936843121801930216425581756351767171781776078015248022553161996141229893
100 1488707005587230121095932636460658780992124052875025712707516811932409869213048395204900477045
101 13098411586038705787370411216720281156918065627171559880787300877322950146599330830656641319724
102 115246576682546973892148756514836699543210610422231417764931640215806318257332745671349609734876
103 1013998785257615135744415577476247228599349852181756760138165818551407117725362528237807009114758
104 8921683976228892428073281508328562797747502125685570828495738332879170569256104492105330246872190
105 78497574286021660945514070448076079761778407454044479285134653837072183535593313975676121121083801
106 690662119977294879624307194801009532874619616181612466001839861252706101595630438135589805342941449
107 6076801331891304389651616855192170186510101707341652005541994522293183431239668358565900620105064291
108 53466830392390870875128185002062800730245061655548961396861856979734423332400536932694908406747611405
109 470428733157054254174748864166850403437220211616194127005934640416599733530887394853080952139708121624
110 4139074475812699683090841987642856973597522640115670402569963814296542461628568467594033711898440483289
111 36417710715396434420916618299550944965780850200661867993231983763803343756970632176329495491394552384368
112 320421790306128417195835672810139775989309164388033289312110972530555045274664580994804030096651891066352
113 2819236071848376145467855864523726739883526006107857729070429190762854233561865618424660142756059257342389
114 24805092129400722891352938611005596667953389642992535288387565680627157339863741846256625305833257129243550
115 218247986286814912908112159654046714683699656547547437785353661391322244690269015250071353057492301652978690
116 1920258278814970567333257358485872886297539507509390318909387791099062411315889434125668881359858071619085490
117 16895422130088152847465073560062297857783002881222783258889644329696397931833679864821542663555592645954304955
118 148654632610167773597734755948781437014910819249523232092632718404365126745221916452474884813604003292743594296
119 1307940081420662881445340026757649377646055228847835532508593898687233870313655982379234572525174266632839573817
120 11507931011291466361322997899369237347965929858198427277350927253858891512691785556059108216986083886334699614834
121 101252708776076247875934786152059807736738247486279269048282756779483243068179910259389912905747006295092124266684
122 890873522306802335518849958990912325388853812064278073793375712590442617479665399782902614884798559008154877827420
123 7838364448130711060410271308266243440275583406199346770522927230756954502732735873605867581471933001333831318743782
124 68965970683053418365397633774759479467458970513624862924962981970232402591994049898489593957540714774211101861614999
125 606798158433429969194603205478578988553143383530124291106646651124238010996999598147064951533225783047181042095227011
126 5338922970726466567024027836251367631045946804541457838809548561102478632846150499506196370229742355020463249649064261
127 46974596233020405240107472846989032063209786882817105925555543903608958033743302366958745571206265423496344799255759674
128 413306710614527077896460124832596646769011899407517462232220057116733843844308814760701528099163917653564553115074546897
129 3636485478057652845397148510154840901097923400975052611093382893203643143619159689339797483157160344493438368717259156658
130 31995673654710294866281247508713140803931290455087796955066344147980937464420690356489961289391982182041919265167856021382
131 281514428916548624352140052458856133456616269255105115474097060153556068519737717577249727797484549803513892836363603288258
132 2476909051625594883830803738682517064711399824168044951083623052182617179705742757674306227066874821066328121534766770955226
133 21793122553741179227005681942575015178317835814443869918249348709940779368646172111585844870144955553328696326733938310590517
134 191747125446806096553724081319369127123130565486439191817617116227592685422453914609891931996010791648830117047869586429526099
135 1687090045331823631667953732501633816641558651725874144609232250929200003175675485164810451613229978693727131537861117727953969
136 14843887825829957720745854801782563854750329642258994010977808599068468613409103797265455964444122251505201076438438514916001429
137 130604176342280104938803534558934890472654277645778963930422706532393408834394356625385072678048978078363217295623006694451809657
138 1149122863106227687798321448926990447119091087758468155468761345922507779793638834368451090706743131755909969855830453659285681284
139 10110575262561323728793739719564113896032093759712555737054212588229953520377916754044474966402629343989960334311540972961027418219
140 88958052634679127516323331346833838200571800793698038182181548728221994922679700505209378547746877167166447275055491586142577891381
141 782698800320249735387455063032310732176820487742223874499045427040920972526201480503683509634811543956416136766361050393032279176447
142 6886587485661048760490186122416040976678901187066221082709081841594653062657592174743008527017081349507803780124955733491161949804769
143 60591746375820270500976203028977600599669617934726333680898452759569571589503351195461098233188794676335773928896703342751329180800518
144 533117416502160689225691807475598648212965965560979550662920156374999206208209528890755261337706503422291679631856649660234600637059527
145 4690641824632351656471992328331606750173698483573695782016141401222126224683312429713587652487696594768579628436373889728147215893077106
146 41270684554536859910419043251223299201412205559402151164014580541656704329109750244230398453071806045309881863369270704496455499256159260
147 363120755598001362068931820888312423347577838144182444882251694257075174887369437359311355520647067879735075342720099503390924144704877220
148 3194923577577743784289284522742679412283749305611843351740235071984363961829788912559988555518108018100279153164055894333701198809177170953
149 28110584452139073169820325311329565064300603301203299141337387269018448194369452783130257619510196858419592859344577194810117959631514325680
150 247331411551303222553622722349297682437924603137034441214284600133086271398775501950600890092771315796544391639536545433280556346485080969106
151 2176149245282062667467697676842833320464872546627776662837427848099768996823238308396480767476781716717488199217494513990051840464001029135637
152 19146882751523836105225049578815154454716024991608216998185566804286655307899419972148579068336917247505870560292008870248813968591856049602033
153 168464143668180965798238436056075919890693609271980400505377902085405889038937751317756887937519251978499932357094078848777559687625595905779723
154 1482234370479697784759939310421864073031025030080832949131567239031625055391683898613705831014470186931711327617048710028304681731421969488365342
155 13041462006056026469511570818553496088283189076732702131302556802676130264903707676138363617587268808189120901725523770069846238812612585763071357
156 114745504923327148095354304893642188716091927524015411987680232796092438364163359448475740878791139843851320171177925155580568637040938253309947254
157 1009590097643591679212300994981383661231915505724840241189627128028001619342450374584605977247248374562267422741596487754873429562437503675324622871
158 8882894070151800740497940796592144434177505596089813110056912221369422233036023594593492338163043664874737732553120762551976787683511644792612697370
159 78156280698182494909973439311736022352690439509051644024222686462146635594459455336710232447868528324726832826542213756423309185193709745187381476282
160 687659243072422052614560501212296112292129055317589722289395573635830029330895718770109034961936410199230442951999870988728383694465430015894136665142
161 6050380473055609900155956503335202391800285542077997395368051614943555032727314301537924267393421787526416405820079047557290488629389082620464932384486
162 53234366057779119792210311012172891353507457299550763517070906697701256111508645932103385910301186428680542654357420725326092394468865258568323634491002
163 468383392117889190143105452830426321763497207169293687563364696146309253847466460125605087910331619888143535662419514859116195953901167593969212415712564
164 4121078511083386483227251584026254790965411018702825214868055137611231519492370694915127891455551096492878053368459608446234708943869282012886867874784538
165 36259372941726066790361168685895244257505389723127071945518773644265659414785647327737266195429358447567360635119971869911541504981780657881053330319051800
166 319028652958505542319187103778871318596426365149499810973216693397189392657509287006171597273121308456978503629112047535067138192919421601444548456995660016
167 2806978531374280701934721517701519741469326432174106586656758959585207004736100952028779368335049106604089496441039564617055461684973552090047885048032972757
168 24697243970186315821894487119285382423156248115200893213453229188913247506581733511520989537319861764866555497022594937486245775529518206436220710383791470892
169 217299082591940736990031333056334321864887717315904149529734434618730256238327717951278760607722543525189897123287741390129976889079085651622766872996644544705
170 1911909334997060519539732004693173327218232236968965907499432335795734318552441462169689050812092065757383151957495904479980293277920066734555327132201617754854
171 16821963818932730346911671641578037400561651737505921965886792444886046683186025680168380882609864707479430260517002474105800290321811159551329088518693073711295
172 148008308524691060704054037520460781906059700428984466307289191210626852947376759170976696443946480936443439985843748354140868011845832153117831956640911477649879
173 1302253388970253535656703638961976743487224829813617820188691773558606842135600554115391782625094374783081206902583793761687867533282628240603611648257215259097261
174 11457896559919153683832080789913250950327973804668686159412168381126317987152814817919816012846984940323906552107667308529967629963691843065116178224210434520888665
175 100812479882750369238916387959850983162386080655635260468591453495276381836269056586831966326624580400496949043294755883769337361197582446052051411416691947365413966
176 887000161588267872880313955690424742339817715036715664367348625478104834358202779514290176004068163625755638940268972113859712029488684572574456161685424230337150479
177 7804284624013443650805679265238104887585929157361678676292764572838089473501497220097462398363573641492785075034573934365427365542415075421107939599437269198049470743
178 68666118824096341816727859908142627152852656547690687633698294286962739230150396945502657747423810864148969350347703748838363420718630850217047994532847870634958105111
179 604159907220318194461437183143977351589687238172933534779365087676504779348883316256331063380681923820646860868063951627873925563762012832437922120923990722446879902485
180 5315710276672493639987221592289337588844091572130987210555923253610566315483521589545259149725470110420679894087464731648171544655734031904638050679174960687816209582342
181 46770358985799429811612995333976190543524380640826824746165086153929053182726034071237611669694277421833201195254970184285286656028973727387803584831688395765240171127998
182 411509726039819216666403983732877070490124779633580505167564769081991089838740628964666126091186730689412092104990777226843074961411786601972200242869647457180183532840526
183 3620674681517469447383188207640156415197792388937867105099755211797760941193145246188932156705261970728995760417869130400209352881439847556626337585460126242636259724825040
184 31856562117108078910248263864585194507593026116629476908180917525445081669739488671637536173345061769272555998313217657162763394315778303032387723368137089964524775324181719
185 280290453903976086173056665019726222983287739652875452075959399329183701422405788929052187158817410959896626205123767083758312378757455309568120346864464063082903954560563181
186 2466139888569646609451262063430217080392906017702753259423507586847094046885917188712737484022072198448837129692174864114824068681573895413804987793728695403369994572665053528
187 21698369906232594698530648517446729840807309551041845742657576083609643989624178537620146557553474553177981707868960866199099732916862622078619289173361083672382167677063295821
188 190913442813973537681245953301890816122284307991332465210153885440324846117422245041867758490788611176818341373057471398364887059729807696015337674643389451053086804339776064196
189 1679754875808210499722672127416827853147301964408348036321828088958212049059034778293478755616502648927592208963930993952564315402722484765419988266076450347986771059204040455081
190 14779349223463571032754601613804451717114813191993854392760179039858897656938867687585906514401573580547479463182568902336770631184641934795433728760397755908431902077877748371308
191 130036332452374356622285100314515032310178371399138230275851938900635686282785535600401268297931033150389160004388933246924295166924531137316648393772454458420260262779883786799386
192 1144126679868903201306901360916742275411994984393042804908980687595350329247053319871242866650879382455580736967475256635119890640245058111700379386902395385519049486932267181379879
193 10066616267167245633314602200670133746679123540102771478977892406101612984426623013084655744004799556637728025761806458817656902508352022776007234398189170291263268435383037829342369
194 88571278734630698073670618674487846331480146039695409812089659414071625938409462511096510242774805328641965575643651294515802722917809746033212046264837829818097946447019027375709678
195 779295764185833775846648700311314008052195339633678466446252160414097524405843529892012585643097367277364546633663042946494821210490139732184471751164644180586296439479576834117371911
196 6856645819662669197825843277514619123487398673358505069381874282829208082457890851587087566394538274421922050306068347048302177097811129874098352111461405145753276277331996771337365324
197 60328304164998027857030347895100558428538188458971266837786243925163307873507022628338019680320708844868331635020805915555439974393216093736305374346531343750162226732167542668652678771
198 530799516140615444785582925382396118128770896469482725647969695358342594027512949937522351368675637934670059795171091778567371865857788655870014589132039211459549922770677351391260813126
199 4670247742494630861378678724605411046026439059134949345057284514700217858555996211361597496390125627172340464427289888196182384199103535473832710573767546183131086093155294507681767276817
200 41091246907802628686768362886781405057981539213178357301440726020345058949516245589868469932404447825299124762776341495025643918763497869201959794581905971542428328845237185778563371159144
201 361541970691277575772628571053628029996972051514191305878751349014499738640974993447000293935710789251873017046717245081279064171535656359277577870172952304642565082229006138433327106721551
202 3181032614187042283990265684068510488649103461309299549606578156790067560117609712576190715731899418945452467414957470990584867936359112272503686483648680362161521726503204662089603773071359
203 27988364596159940654472970255205082899214090974014734599339384674637130992935124972567819995774907380021237859555535374485019471255628256612936292877688855673434880933490325640283410091129840
204 246256058260432190065807074419993427683684371253184108308540429251387771549263956441446880124303805102568361157813845288056044437546673227670909023316283465023276500188194447381012913675096348
205 2166687732740396791479494990138930336952404817971324955090426791498138547799173553007336389790801581564083244381964520296900724240435650223275899001740099426277443902796257849813631664488513385
206 19063635487265603731076272192638490223152950913055939036557291187118908959560276850242133155094648586726569247680176882868565357035135754755417790330654965645146892063524123123554650431839093258
207 167731691327610501515097492121475487073598442988969381387944972792359385624133777941160826210307034167871551217536007433589620798691854758483734140648119116868526381275706498819794215749959039189
208 1475789877246346901188949805736510504614772533432018550150878643419358870104977330170155334920709655551807375698334026000643217307417257292206241883912384346867092597354377544181459329203439428129
209 12984760032788579641014703888186604372304758807370169562701719388218833890965487314521534400670693268785771978492228349040092856646160547660744407919942011916469436233968811516548794044970986283265
210 114246611735607790093014062742565432267305073418094319690401590727872537777952385828024673047168236564118401222737213926127101663196351651401752064622770453552050445923972241003175077017861714596485