1 3761
2 16327
3 93997
4 242136
5 1818662
6 11035929
7 28350064
8 216831038
9 1329037293
10 3382609190
11 26245219961
12 162112063819
13 409459673087
14 3214375284653
15 19969005645582
16 50132403166124
17 397156279282899
18 2478165770954465
19 6192401675861618
20 49401815316796220
21 309287133405633099
22 770096237009559980
23 6176399149083517884
24 38765394659430072308
25 96264320146074845935
26 775152476275611634586
27 4874258521087993956889
28 12079897532445582615355
29 97560631900367108891143
30 614324924542739926802135
31 1520234975397787974500680
32 12304867297577613006152994
33 77561216853055388759649692
34 191727102264504608749488866
35 1554367453291298280603584090
36 9805006989554117663762314048
37 24218014174320389802948689773
38 196573993472358776666609844763
39 1240679908847082258740048504295
40 3062632884622058628691628980011
41 24880653076829940376688112113834
42 157098043320203412330182722351142
43 387631419001850163499422064521714
44 3151108952571760340493357377482450
45 19902177237118109845646373162859040
46 49092151806914409576805608539172631
47 399263351814462374728219815723901235
48 2522262206238932066081762682063407703
49 6220164257369889860668116658508124018
50 50605466837194444441356609363458326743
51 319739687757407420957180477126469771494
52 788379426449462949843363211227855555339
53 6415625798303789265190174991427773193612
54 40540395433517984146267606320500567357065
55 99947870679091314287997952507513177760044
56 813497433726723042030616028644057582293627
57 5140927634492674920921244812183599387372062
58 12673258194409438585788883192513635849790715
59 103164067323573620748201000101296660546526989
60 651988984431522350227318269341879193250897800
61 1607158773755480291159037767880320758258140188
62 13084010923323290443497673666144333338342594788
63 82693621983608960568926413964995439943942807165
64 203830859768722400528542361949300105364885427392
65 1659520495125390730818261189033537924652838090951
66 10488848501602052962953020501530854272560493213036
67 25852986489660056281350294154080151497976310173512
68 210496888733603884788232679922969618668008804757728
69 1330457881033107605055686642545584810480124268462088
70 3279239188892413048995193277575380585901264987462488
71 26700801057621753142461842339710930560767099963654447
72 168766877024962415887895856167333928322326190717244224
73 415959652239883003870413261416860672288967052077335524
74 3386992464238024414499358169117848692123576415759717169
75 21408320544616499923431178336564624628342734356834741818
76 52764373079929662474288195576738128648362086020124201882
77 429647633956784941747980935905845628315965581774639718284
78 2715718559025572577858618144928039387545282432770266038849
79 6693275662057449780970969628340308962140055547575426784160
80 54502526245213416914482014729361940568398938524745635203075
81 344502088289445183821921277021906006988279656558198575773324
82 849068496029536674271568852443214754155976666374450020850321
83 6913933888475061354414979153928563653805086551686431198035105
84 43702124944509473283550784995789515875125585291525262084828820
85 107708797241465657148393818611207065474987888572445323251839649
86 877075549699062287644302302524582194123390572134418380796120997
87 5543906157139617771246306036686867169970167451137373816445120789
88 13663528144560519195736071676359665156835838365899839969163889997
89 111263088631910655063444348509234578615290282823887924877190344083
90 703284579849839685927412531978936923089114740557681027104481441533
91 1733312577657054692901401863607753551584391146592052334819094475047
92 14114545990729117598273758927000364202260938607577243927914234409946
93 89217019573959440926098426684879108082094898255013955471287829348057
94 219883497151939825169535360355743029761096549392228933260366073401293
95 1790539676103733170646399517551759302671024563614035479349612593200065
96 11317886640325760793745436824602609761188615420816081801511225882573086
97 27893925184655251059295871337843144031328809849213548739236844120962509
98 227144321273973637697138190971907925801927169562090055605455565261038595
99 1435766138702754927852743484851932883119244172688575267951136149137227740
100 3538567934309405236610455344787941343668415282513402063211578901670207126
101 28815122720309786182786435023801404881604979466239883018430704275835447096
102 182138858849736179067347074650285171289136992623154837128672843519950691997
103 448896383481926228275126840999853945766985556173050567608389505480213179831
104 3655438995855429565870008199885439867250236272270573069415723413209828125072
105 23105847763236026135521398881672604348627156853231162018257542649208331458938
106 56946253652062146730845348944266297047856629837039632985217831192948282404079
107 463723339910083025558078686769448193684590460034143552629179252512274271681216
108 2931173254399655089695354211365573767467613060018344439140607982290855153625321
109 7224113517099867479832365746824105478934391885164462917764471873863030005353059
110 58827260312745588847624643728090927981132825084009682363775518581592872370538867
111 371844428644053670131929213860947944872894976539878681707484830089544821293830313
112 916440389937891886496735153331604164862014158762472225515144143162244732214206925
113 7462742821182211668367468254020124102729097507631851433516462050396731479108789703
114 47171666540137702338934174269365484588956723125370897420764897055609599896342824350
115 116258326692459956665012992043231177009861804629637835503654422124861285434685428543
116 946713264448451035735905841294050382885371175523475086962239060133412178669070002134
117 5984133465540713247835831737562086827901856687391060374169262153613266821371756216125
118 14748370877448958316950208365222852669827364814762178313799155646579559208681240040530
119 120098766446360196086124059287741943635905638720155287319428434698200794971334043551171
120 759139173718883286261331041504806314795534596732072646025060622193244712379053220939476
121 1870958402276757919350898899916370915216999164700717183411619268946031047404018642986658
122 15235569852385860675021061936712742530762027805094928332187263340771845383016261399372996
123 96303393980759425671725874152925312088534466139227463355031134557372906073884433655535818
124 237347294415099200736902300870111113067660178669380187637644788454896766505586590825729163
125 1932764368575607223580563633399660079915027725938298195118344087392639987316581887457527292
126 12216922698908972251160451460822743516374662157427906976760440897949878157563186365405037408
127 30109565727273722199224163586963857796350822596740202144175665105257862228757534480963061485
128 245187969088220705852623658402480897345263259577916104094447324345725000692621183337527908705
129 1549822957840525359791572197725174327231373136225561669360375363311079260839580647566698923639
130 3819660259776155676346238626412811232133137811664052662931699726495939420673466949298899689555
131 31104228213203137884487198720120759661803162631341814737645722998328231776889054735800590331630
132 196608539239783589139092971474788062488805419594197870216822454171735466541477800318319859791986
133 484557152689117718615229785687073866673120351805455127891738285560591084366039564863837679763065
134 3945842290244272449499914578876282351954466510644024941755865350287059052284972332414134836642681
135 24941506366334859085935136794049448912439730207387321828416744030763170391258163496917282618857994
136 61470295587425952242848076035965920559293244634839922282157932114861506500808058533855491269431632
137 500564482660519295046174927176500971542503746780235986544809457019881898175798581593139891414299323
138 3164047499838017396664099727668914074226942460216871516749254472489294656371253366644952295254187366
139 7798042702448546429568055238500997611496946026379025335925080716059063528565314890266338804028389095
140 63500968619840303105374084511978021374968356765630058963204527160959801202409465071923472202938951109
141 401387014718085228862237920843465429580498840020882353202781385748123693493604663421178222158565284181
142 989249700503216730398341997792614159422971891576030996931332068562884015895419332750328575614434430670
143 8055651624205768383548798321580208848226533124687395200194512304458185582310551469441295944548602075566
144 50919443515780520939272825314752162780892817898437601072365716194270633399331245588319646716743390902451
145 125494951104461673759910184898964286741996923724877549740866441140460788898360097636409808588548780246299
146 1021929670465570783088131542368508002731878504729476652513065412168177091795241781951971545877774615236035
147 6459575573225256687989293123813422837770740478181916085271185709627229222630114113798609832023650671870124
148 15920129116349510743960725946928413036092606351230155752441511359189789406280797910208409341470674733682329
149 129640693268119212802341883482750804113121279835620772804741427558340943725852978796478538068359943747140967
150 819453513829704881058399754538922887010118562240617402384894573697858734617740793477178962582537762288315594
151 2019607253396400329978211779683076260822263191626955742907261433132577208901049677177103339714247180913987259
152 16446052945669784180678271289396198634879281269157779014506246945631752410962913126193188159198688826767174205
153 103954827608491139477308299022492821972615992423012664998985691915415076280768951611198428975645508402157578219
154 256204799389316457574117969563573221513253157258428925364300759743708149125712563920301029369572760676087631672
155 2086325304467137585588875144053774804391295760052858684329914005202708505465528854172064635466210699261886881518
156 13187576897783102444887181348978051814884471999922895564665436988241495888795704367302017801570735535829046481879
157 32501814129587005562241797836089157143144175621227227182289862545673855530525431042216773728830842432576442145080
158 264668568586579219239274201901732358918907230130737292026108733303338375999158114720302062617419845898802540691254
159 1672959197370775476446706621065494971901351584108394834629543448350168976402865818682937571438660008457183936220300
160 4123138708385438494357377774398096536950805955739503363287983154790236634659748854889978034474026027506605784820860
161 33575517315015724531288155854073102578734238279926265887904198114007992189277421790943172271437604007495487893059125
162 212229472017604182033292023789670840596582471537374168703128695272389724098282683921829111306250810693599508924948513
163 523056121937851090794706352897064409634700536198315111386014260277973230530236711390629172235509928929179004484658128
164 4259347345950890134870330711674877236208496980804007866818117695099303369503936219303240549216491380810736269155930217
165 26923160430719729646987049472649046182471023948700384544694734766064610821868346895237891153227143518315290256859279748
166 66354233166910900040748919181499815622714037430830214913337351030906494752559925058193438400796939882210408356274950099
167 540335377977281615349144300695876094936390855323432381566115623680175093974127253368588729876818998667669163948443714454
168 3415437834958855865196937969154413978227608690037488559538853121166722375535590032237476164841910197891217294015458376005
169 8417613485100725893640216338468071877288088692671278043688011382135089123054700075741213272066776223582391748010061492851
170 68546257743709916996164076472999190345734875699083624948461538921431850804403072459080598351920256955166004060059934324708
171 433278093200863177100740048053646292920979953369281582008557408224101475088101931660315025294168340840771573849170547880186
172 1067847723903389905754964153501391816109752017706737929144511870876996655384934359883206213053897010272022363923136965817548
173 8695690946228444767246724522351052976878859625935363689429610110416117081387215378332625107424144455078816295695541678923435
174 54965107033207148950420264916473635058544071171855350144046939363735916726567056110529213656158013669273047934313694482730983
175 135465802074734555170988976017372039581505676138773965921384234292159594604815847211144687733471257275359694980549567036437767
176 1103124277863632563636755843001614048285026762237906708657137215876931613283753642683316993986605625521235737330681554716134154
177 6972803471813937173951018823325362525844252215748278767329634347529980525583787893086056843826648797421581243219115375824662248
178 17185019110079458218756364445648939985192239292091638079917252063521390534202917506966236017938017044547255404240929700440354131
179 139940940912358440164961020457670830961837372687850133527832591100553629394592886596479102493954484925640564136787849249006725965
180 884560967799276442018587073165135310230228464211966379439072242176335548222106619170387627701651961307931975402974786416167122572
181 2180069636839099524129427190973749378050748903991460383605841385529996703795086141680177219439972777085681475976537880509254817481
182 17752729535661859973288571076320840610364099832441536266861550758344193197272395975195009482006161511704640264632719995454946887324
183 112214277815773001585198055498675176487554586897373574592723960116393026165829240886835928447195952879470398703986675485789377801102
184 276560857594848142960820389338762258472728681185529662249084196981844805449743103568259451907643918513977940158590948309416793245588
185 2252088659533545098914500313775355074159543293581711252056561137277216390000754956997181658971433820725973153511383987489516445117369
186 14235360372315554095634826795732969464755246161885060300941819657021066410475774904517833328495662184313242906805135911049840123582394
187 35084158174371285525876312038464207993917996472740396661330152720653105285609151148403815545567068714889865101545499958505800691017043
188 285697099197868908842954667898881456079209875626544451832000268798497969165426882121278541929252082824250591036699275528720478853509660
189 1805879687503541129752230095107671837416304536412626809160337573172513645359041755209052402296237395007550732959284480809127175581167144
190 4450731624501623791611498467787246078458034232295454885974776823604583725555187995899150957554407056961608931386083135849977842095874138
191 36243170158392521959737334736142762486156065907637284183522362660474331139869630641681487132778047058173326235823447841679323099781976471
192 229091597314344261070738273652481686194334802301301531239690508255296255558668212714283028906796797881851358606017248146600224343827994342
193 564614145710486805475855557766378982233078551392050677921865518664268284480828855065322499008641315087389016315013233233887795100192819034
194 4597762409649472869270073369218350350386404361202143027521198498448589355895738792545421500959521837901343425250721165556748726703410998477
195 29062268282180867785251745482877308500753150767632512330174822830290151148314173738779993559859733830978058007460324382103167250525399497242
196 71626231473464982392431906707436480210430452165829836451345349288207995419503085447746383590889597376426767812634827327307284559631291951483
197 583266283949856757672926536113970249391333001689118671245277296005434196329115402475575891166434396719796730784449514967175339183062934454109
198 3686802343029323700725243108130366934267523682336866776189067548146433014523653276368164948296319465514695115921106929115685519720614619380137
199 9086412507332063714783241112898085558855328303987339873141418950555892451680396562896613598467574863021185358862834157572603616789386140468703
200 73992417984340598740193141330946731571797647057217388959078310683872786143905426737876383117170925467490498546350186258999298654224950794457665
201 467703050053595399568566058197875460145069381721717605556904953094225499031328900400046738506269975676965797520139184973414619609399733528369261
202 1152690719008739951949472175577851231607433100020085448579083321918027020080991652040247358887307074640191139338159227119856981593782380447519066
203 9386583915441150145075404659172198256514179612339387904635144864136528576223273788061338160889363425987714277115682507220582476466240809368767307
204 59332213306393183729126396366112308588435794410051746997460202525443857713936689201312934169063566094075826059907288849308672770831774650716641935
205 146228876650639958283706800800924835218670127517569379593972911326810417972861104046126145620614090108438280844156008193044378578552910119349245612
206 1190770081635920555791127790377611737364048692237227558663494446311804365609700962890295965834137234606427334497425982540705521346501675294899679507
207 7526809020164923846997016310332350620381205982864541281988900485088370192876968614551023268699468724702971717175061802672223596022928791797461722381
208 18550409068441066654072842046104199942612325511013866548138065860682991599347343917374165656520383831084926424229035479292136756149868145832276661160
209 151059576105267446530366863428548411050285612458639806693502297050188321827927268919473958963827090096384120192877229906314011567941225324052198531801
210 954841406880630443111149366700393294322976414558764775266414503855392633444536150564206893644517832413055424984491962432472775032359051089082320628731