1 2172
2 15246
3 117100
4 922890
5 7415658
6 60395332
7 495518534
8 4085061316
9 33782603954
10 279926794186
11 2322421227516
12 19283451490582
13 160195139697836
14 1331233306531628
15 11064915354343272
16 91981096183559616
17 764689232411236710
18 6357614066741713852
19 52858862433468874422
20 439491666668556908726
21 3654174671786492190344
22 30383070315356084488768
23 252625019867961641182684
24 2100499350439775769500450
25 17465044129424135265500408
26 145216987332217584852607564
27 1207439942823481394333147090
28 10039541880341250024569813894
29 83476149124804007283220375726
30 694082371067810511184266722816
31 5771114399968800559808938562990
32 47985319622643911003594118654600
33 398985511537995858457809032836744
34 3317461370440396106911993767356722
35 27583834198587193768058923529248654
36 229352458177148745444615184166576858
37 1907006479997652718645305220586578554
38 15856266660777450091716662745660825420
39 131840765091275250186056931016426596544
40 1096221938803205888846011029853586190608
41 9114802542970969980706791851324874849164
42 75787231158098941311040376665906470128250
43 630151271298776112682607251478967639588938
44 5239545221592029239341876590665206345905300
45 43565466557296307916857531045913041990111746
46 362235613279430366337627801826982392351298822
47 3011895657498438983018176898390153711437190862
48 25043135240337644076063249701610312361138123738
49 208227207715270625806963746799491409766535509286
50 1731355503928598087922998468715183120789210387408
51 14395774279077388308139465992612816189218050205966
52 119697148636429013114836427911878976424116967524684
53 995250905858292625809567368922253309251540864901672
54 8275254480993747681406383186724001629524470526972456
55 68806605773774984503108675988113995660486851578062506
56 572109173076078365700600276921940557575407516045362244
57 4756940154761789785696108848641566244666091710771605784
58 39552729969933464446039800860521651796432307393311635108
59 328870744045227219513194656389411681846187042499695665300
60 2734475379350712395164073069173449974512158788457540627596
61 22736457212041265921778866051798633554478872858015357744090
62 189047775108432316845846756899912756073832665877870849111096
63 1571883470680883474805679717518242297649741868853624722629088
64 13069805471038720569723120250618396622998821093808078261534202
65 108672060134842778456606038415176621595742354745367887892997282
66 903580139744231612346813700276136009608998176999330851664155886
67 7513035714305365250114890568784499545704794989758750943270956642
68 62468953401749077667067452367002386863552017296069494602426827660
69 519413228886895747714154323739801747343771117826501431103222464720
70 4318786975790082896890292226469805572132782034549387643315956709218
71 35909599341982896952272350005659656937280540029429444323704945748536
72 298579052898490730519140542001354494659972264546343586820065565861090
73 2482607783527473760226294244540053889334222594756833325790953216551732
74 20642243141304952322648185197283492063035826811268168154215503707226538
75 171634925473130424701149288252500563453359377116373439183118195516368850
76 1427100118941082434142190237451157184794698818423095600033488093222622148
77 11865969259272265204117241380066493772193735092443263956462500768185267308
78 98662472655716563160091035695738157997314411897752797492335398155723997464
79 820353002594666962539518917694351563574045288670466521171363475924741002108
80 6821023543718097443442582272518668512059797021116295769840725276206186539398
81 56715050760830915931634885640699150803781329965954515080213245206730728813860
82 471571013087323331025953108194878510510575239942535818161176831579945666790380
83 3920991295978634859046509404055461393392942313255980165521648854777385081120662
84 32602030906198419557906953419795108017516726439855074622013322947395211755968300
85 271077474795421875293093476753971464971688434900540437489011353768880595619894216
86 2253939257737827646675314571644984675525160568476767215171379324596438406911315946
87 18740923351915286970676070546755778277716107051051867263747007988537350177931661386
88 155825942015344660777666621311570895266927495998264756457708778581088712892054912434
89 1295652500627084102557602215563974138791593573896345452722383807006960260750099992224
90 10773016229967073721908499029811804246153713612120954997789953978571811132112756587706
91 89574850227945392533701224977038367794813124245558037397642520194984988427442147587872
92 744791766955629283648865986259114935280696273773452491050005548200914455545373000494510
93 6192751366184584842170590608757134090783752428602416188645279404079079629010936503185014
94 51491129715543351778476172783195286383516755411742627825319406208005300247741409760386318
95 428135457506091688821852661456408027011115202268052113245063120579925045707924547057268862
96 3559835858847328051291506015831842157689391890720249309671815604215892666970351649672025570
97 29599116634143728023041093212471343809531755673710096903624875948300134628563655661450779688
98 246109017454902231290770832897120147937131510269532313539511077180699504458881838979295924446
99 2046332977476359362964189674430084836730425630596241680278161985814645726500571960770077042678
100 17014730699473816174363738884467836298426050956044042374093917680867644189428187915671160625914
101 141473095513831766862816068446869127621584995802989627891530579040419829028435274071325803018976
102 1176312285382496385753408872228240254184764358433967138328958383699041934177933209931595990443198
103 9780733133152563271381630185499450668712019632968919482132373699087077575933533534609196953408122
104 81324272313318666685324180780312572713053094316636887335914677756419474405852791910700557673613100
105 676190340463678126217447827803777228767611805815605980965009320291628623620179672597673860673400380
106 5622348205893540569769704643208940958959702861230935753062084625611910016999175847410554393340443180
107 46748374616883931995854157876763839937546118308966722141468547044666777854443397507054709633624153390
108 388700672617482981940460877246549108090048323411738534729373793916320800177804853457315530865228628648
109 3231945797720114345450261749971374454369245956033038575620080757937262497534532287821379868098149611278
110 26872795380212804081141516272756333321263033916317772034935878846328484694771403931936911278439294138694
111 223440359691738981565155128687671798557659606060640851965496276121875248252670609628954410546196798382150
112 1857848937291254602368382625297197989744187892221929072173761424342858066873957034434092616807472390474460
113 15447534539221637511082058808935627738876660578758279153976100098370121564636875525494420095756507484464306
114 128442263819556201226357808057389508662485497258737384909353702000879775019533144433761203727239858016900854
115 1067964282145164848473738654756907645824700595704381297726938636942492455741888119847150843374316857032343722
116 8879847442895826528652604268674745321856873930213194370311797479451291874470584165417532496847715367398155502
117 73833640251262167196081144307854804966759559084180802941469202509808655290400515562666518479069266396733470736
118 613907667649640470598010175487069491625883644290389878728899631967368706018949986210294152578998306922167700414
119 5104483852028123572551201570096119749650599428187779774379230132451776980921221081790053110620704133401576703154
120 42442466137246542765780710213674670379673867981071832662976278781356539866768574660817636792699792791288943431774
121 352898154648015666186022214616235718351436769192584707098961539004998682905685392851728175494387119609912472639672
122 2934257098804252767578248878752824831063496990504380046371556641031087389375752930139615565089692125336475680040974
123 24397590660315920562377241975027604019358448734980996521878162230568611304957898847456861101740777950697240272768048
124 202859671114335389025374403991262195755921966041167102032120987132339871164229021806749062470268604283082756482138080
125 1686725822134252023943770787964365879968894207700290753635209061400306491211337161513020008735174508602850320203161940
126 14024689990998506592374270903779508931587402548172946276844182729950179074912983075084250869435562015451502961080235050
127 116611678532753461969905974238110183843943028065688811179613187405870810590503138840738729225586754948067429040758949158
128 969596018090527973878077762663314112295125582490958990806990581666911385915413035476271848429988625163533112179594989588
129 8061940708905506248887468360619929699664177533890123612359296800546759988362864914154778666706555611485028712968774866058
130 67032956799786959192304598161732662084622060418655795957169245828257536100476947227105921321701210018846124593703200253832
131 557361739507525312783214023701290356934311058694700336855368299485515719035262278955845226731759958449407205751057662287654
132 4634319049877295613638039407289182807218649294424579577338075771226221983337716291309625904028049472716127714734402307505758
133 38533167122365107758566932573322009628681298377261103755063490028152701783753470190448836651367187548135070019068297848771962
134 320393342042221488369618989129482818965657763005033110026166766768159846522036220796794986655382975653340347374496017949113238
135 2663987969091789331052199682105217023722073467939645856540916036499165122425308922197173137303936618020255690230173782951286474
136 22150372583368397867045081349201121812032864787083379412776910549197673042344182175864703114313953615548729444221280129305491814
137 184174632646448384012726636072597136469315739029907388418736179225256071863337206855706295437296851993790425134931270594618738492
138 1531364548509818601168821027661523814058999121125012533133414509630142137603925467609327193813269893943669659739957755365939110480
139 12732901088145066772911569083360777284975949355221366226939882651093127895345771295081234583556852635431988337463571566400643069932
140 105870787121363429193374693710712815992162142303370291496533071566257087569080948026605049265240666150435647959936385224626821910964
141 880288277439994510584207717238247497409782214523892027797131076491549923081557873219487294886775783780699803219306502498367449780498
142 7319369889164693931415641665799024926764658692607817747865026600958259222918067725615867151256862310071942090919528239617466555748292
143 60858672036630225746462550588949217341628208073641886417106565355242032687179525376609789194776363677559612265847469614866952484050166
144 506024154831284641730608794395827237248626172873473243101061241425279667371648878883459830790983622891025020057975863669682152420717118
145 4207460279754308670327347506299078828874497597002097199186301127364743082895408550156259475208483204763344660887036906302333293270953828
146 34983946589689052415177409517222476376015827141372833060600907387545572013243214754272717774093855448811826739096385357270294294930791316
147 290882489106155884192359620134632016728469164098337565893428106992186492307679061242624489047422467877977898447582157043987050417247101540
148 2418612841512029031047545461152645364458401542166481179708185127683239556761376514762540641205617850081796944187157053650647448033008449426
149 20110141710840769743368712994926929061685317529803346859990495398772594700649356318950237126250140832709797799952038778516184207069301307666
150 167210639375118169154661693684718214235851858070912358509412200403357255676665998173120913487673739530280855376369077944412565817918965454008
151 1390313321619397245700251235815775177879357374794016362235376612958476451983513079409959983157429894695339558570501133953770637749111595427480
152 11560096531512921726271911285872839214490959055433848577327243297230385503366020020611657891948309737424298636707728458058168843312186135524220
153 96119219847682883033997985599038896984143763360295083709804682224721125416528406866201153607361354340551515021546923088229295245951138694512670
154 799206511722619514925071807812572120004878999088863348518288695727777028280331220898247447450907510188800979098027184768576786527131727519921768
155 6645195928473146677937895601586006749487703910249150281670425379881964006331324058793278810579612697249565135814387892238161613285229129120485586
156 55253089508262433563696224981140311169845785570618083962404265256885359929569121605543779990914074293403005854042988834041967320692962186743068720
157 459415182497037346201327156131197306798522273789663060629819202778233104020597364101467498679220608693164285297100468498597768051921994917707347492
158 3819918701147459012076671602060555236896484632391017267798750779399519141261226775049827660145042772134846648960531362242141459013192945945913087606
159 31761638359590323324338944636620723737575562271129646645638044679398315516600762864775544350094503107296245307438038424127387952787265615910657242510
160 264089827613966556951329972858304556528188268765934958182789710583057946647416398846511373666249898624370178939692356904456295218372134873094453449110
161 2195838774422534446503053846711707876812709007276375756398313697761294098699246584562671194554241522924000724694395996321313003901135526025573248994362
162 18257832824615994622996766186799210605182665785186393767012145968973404866091317090240542801485742114762518947239513035885556062598375471969361734427400
163 151809168931034034788535941366235430471405730939601612455986487934735916150243880921036745441037628006743109352451681852612046808042782811810606667374334
164 1262254068865149750776853003336112363662704224895182356731399531655163222093130314548655056914840247133676865820496649325634240329734001469745819254356608
165 10495316887548774269313086262966124207645994502174641478294590033495572803631599499036022491606154280232322011801730548905602960470131424712904621500112272
166 87265851849541007383060709010960401746123615336735757517547075930091056256712182625838477453174708569608808111312842870571067981039208553956863805795594548
167 725593041222086624554603986268393735494264616295682777138343721136988020099660371498561588469962804803585266361990696691329792032992194253434958160935417948
168 6033118915491178542144150924226345341684162823457446581820260608763880350840168672821613106565181223705610281528544247480923119278177710509724372770593227462
169 50163827077438493930340904974490471795833997329032042619930791099410881733926798866009766286273016577346085224855160224016852693248559346045850303392490439204
170 417099278549572765342004946445904306033197458969813288700582776703925328932323102944930123265903262466858327344864445098981425034481186090666549766432193842064
171 3468072878451074935318314517728227568449789847295087901161353986612330292462964957806026372395143140482031271655740586527842915757631951590366659734486138792334
172 28836131129434302343437977471463790856159819488285133576096894867645993036522109214342820206874617398371178215511684903125514324176962196909631267621928567608780
173 239764989853762247265360234541409537662374450664310552867350476043723096433119315636066423622676750990355458270014164979024177120424678908415265102675522197073040
174 1993584024900447149143769204640231510726589554714533941209816248062169806675561154632352439580149696193895124478939481306366704839268619366403007714241485941543128
175 16576136769435452894827574152415251163338408609235079875535142687373924246542544209855532987722854057255150796263478407256817267876598695043658887695850303792237728
176 137826300154442205638545176044836183723867675838028515487952446587735957672358024319607388232326794078009384999901881411724899996420738663823586799349194086804264764
177 1145990122939204064272060958657018534820220825332277157768622523846247886363876492389655566458363651839407348871434229264962009559235501509090779862228236512712441770
178 9528612176359607448555886981257092679559306793056472032060142513376285206611540585007920216680548783869165654972442677109114719654915116317067917169853264519496281296
179 79227951611486369028624990878488678065057620826911341484844207938311713257798619992983390797517197800892166205889255185692632254753374662514422072829901273630678674076
180 658759974734344833442852668786170299684355287525693837857339416582397217168507205802445362359847331313560431000611177363230874939798305364839791861045753537041834410932
181 5477419212351300837031999821634342280971840125548246639938024025738649539844879381634370626335347691676494429068015233475302097115372044737988803394361354760744492184556
182 45543327431108675183708296856542220713559137677977975090365750582236291128342583764026939009810526089293515599420223418202998849648432217233555860744402752125031781429992
183 378681016201931881775355874531119228285286848288678356966000749475134949526947639502951380989351573838949298196859751482280103353568471769468124827953591274869254759070242
184 3148634939962202558093828331655780223861080889085970419860343962026036813902378033218920062498691832240543447282125903655804039039292406957874737054692486672479420116379744
185 26180087094369126377161662340683150913473583361648451364335715002314384726047014064827877668318749248869353785955558581624727464666337187887069627699052437975953301351377446
186 217680669032079234528072306938705071683147311107293954230378500527810607707133606310218039339385705736711843066804145238275663065324598492695803463740082880204691973172813008
187 1809958595609304431291689216340307376632084523441139477532915990905645534916188969809174299904323676495367006367823952430772041744444691817245940692084490704890361795483619226
188 15049338705115952874682689123153842970067454874530175260176538154752553457961824732869999096213216971607799194054909945714277638514881431576165613628340420091165276170773253420
189 125131368204065468168635530802292780932654109468620304105940480689806031691218645313228661622124886405634854767014598001341204182266800940366704971728699014000688427790562822062
190 1040435039401338598213652902805142178344888347143981083798975362401933679143881280890326233820199638491119302813724999851905451481383417835871757046209488900382733230644542961044
191 8650948892756491445270818518107135471529553427845284059671838854671451987528298096565064487836620362014014920755840992399986843092392712600432357258020020022630201605957121668162
192 71930407868757211532295466824616649481891041960630575865783961518517676782888924233252885522682666851978001107046370569512670930036116555111558794814756962954822241994593378074350
193 598082781473600788254055767114500034660110550826944827392820843162536511044672981955561902363111016736737962636383546431584580648999955644702884635181169284970401122300333498158278
194 4972904006715167011055634627958720163020677898713405837592097687562105953203369670780882455202112993147591712983173688789861620682490507141864941465221738422967920938379719424045500
195 41348413674563087807169005285158823208088449366002647572428254492403837282626707869524456503598938929344785888993236532865854449516112029574822922884011854020993151023037723782847574
196 343801390715387225685538865042192148767380243117906240591217405663138378369422995586055267068401929652074486771745678737729595266571528669753063441690520210126599383439860763942513382
197 2858619853911077799975244608706700065792495891622010219339806037234135173155085024037155599805850410653775073002873318274343663062213289263720563007077568983812543520860957621016407118
198 23768686485446661806953742738507228022162784594634333242735448794233326580755078972557115214083809908182006724712946331221118810786080023684085659862291447449212021946353501768766386908
199 197630495174273187062490712800378679121763636034815034848069634557473190733113266491784827918825256455499347704421099994478510586379303460747392681652920241137064260379359220026566515064
200 1643246573458871637574832060679881293825435532692887140027579929619614966921697579552992672829519729525342976065863213749234548293783199770936438065690375958230886186889733267953082682662
201 13663171257063331347953161193487660407205038270937272340752269121271862926560084887743112979124818238121930593793787160885059445553637576133911354988876726958598619648991352763369059703096
202 113605743541514825710970216800889518096469623032231158218046904968934493994243676250961962847457373684448809552995773002479884063161599907452478899272081711967264954979195245165311729340306
203 944602444249419583190743679233013493440861159612533521629824700850459138444237074592035104035184336036977901488566231737401038189508557008454025303255538087041452485838265233549800232522554
204 7854125591422366570305622795154672748755497434319167020716474356534519286978801196267463989054765744053108896224770998658590680789460965011376959974755789945528110288823752031835900311499404
205 65305027719732838913026623589994880130370832426554703241610432096740035383592772268669019923826259181692404428465707067589595139729936121603032323549814391110149250777296386143808576957646558
206 542994455058457667632304687277456753044715502306275121256619462490768544648636001164430803263439505780460915592302532831040696986509842647937251890969899701929725417300794129205144076501250254
207 4514858786824163962510686002694962543082077571733169378864540713641213773171616746988304391339116979020423009059395251617080474320504711509108828652498437479719864474764972926066805383280484440
208 37539885858998076583804474707441936419884808993490909301856537792179608414949767520218978954335244404759201290147356343363811773954070282708334898463310498794684778308284790074203385490395116390
209 312134464630264026385495746387641472628460920418887429654726369525895952545403313716460291402444059751223531917687094469489518134963173330158051401411824675282404360410968999800363140413683305268
210 2595317534421023780813092414941027332505479531510298301550015182426294143107207110348461859134799636032627956596421831234022025951014031062875658219034644358567641473038312950850606957070085233040