1 5706
2 46154
3 413478
4 3338572
5 26921266
6 220263010
7 1793526072
8 14603098032
9 119141197236
10 970914856560
11 7908180946110
12 64445220210966
13 525255370174422
14 4280374713230132
15 34879216328489506
16 284228789406515474
17 2316233011671932734
18 18875310600474117420
19 153815422692651776350
20 1253444360824037413112
21 10214399859896899577390
22 83237962272826748575016
23 678311249342913976539096
24 5527593329863170727632700
25 45044677962346950551744716
26 367071920177123843867624218
27 2991291578675481410514414250
28 24376211070473782298016513388
29 198643184950759041491051233068
30 1618755270882795509531635764030
31 13191334273695202477301087995920
32 107496972346175195889475350849988
33 875999247673386747202471676972432
34 7138570328482645247936487862600274
35 58172637659187808431267297749480744
36 474052309385717519873141479221506822
37 3863080649231913069933565298469879760
38 31480475538123167470665656276586693560
39 256536280910903743840032207035790715914
40 2090529519623799591098038810030728146736
41 17035850258799746607307527866254994486734
42 138826164037632057432788430047035988166170
43 1131302725566731545668409451066251647637658
44 9219053669719404094886584329034151095095448
45 75126620514659358740540689141200855815898668
46 612211330110931455187470930603485172452320398
47 4988946796349703816152644391159342160390424572
48 40655226249058460753729375836662067943883491156
49 331301873683219189974511282588364695513722917046
50 2699798811382295959921553888810947269890674545438
51 22000822213670065594274602552772094812450138324162
52 179286017921544422135486857271678851408447490404516
53 1461012498078920173707122044917850410463434714217938
54 11905878351700292310643926805404190949881886024021712
55 97021715770218386038700186708877980385891053744486672
56 790635772762295483895039210968826801480795658925906000
57 6442938266030208958828563745862697334124927664200229190
58 52503889818728226670719989838366517114777785223394060630
59 427857342763994994518270587292032950667763522098213649010
60 3486635111972074867281005082625467629172774195210805461750
61 28412798353548984760061063004536977468617103261988854966400
62 231537595519368180098500559463351048421542246888868898465952
63 1886813733438193825488107517686152940701574579455697168682088
64 15375758121290320936671053810709765736374852651378400148818682
65 125297973835304948411619226343577377350868966320916510775985072
66 1021060693293176686808824839304008350464601795732469480428208170
67 8320684744341562045113195639562681535023200515662014524095936680
68 67805758334915118549712658341399538125257972871893157332844980908
69 552553185781917474618720948016654022570387975426447762331984908004
70 4502789005171139373736961555936311878156709514556180513784268160720
71 36693497290036956805475903196350036668133377251989957069168214611574
72 299017507111189595353656496093626103749817484303817823005087630437456
73 2436711574594646259579817113244360878084796722610624915688302616771424
74 19856908564071610089277467974717047283336643527768175367380336429963896
75 161815137184421524009448875102874666641868409408741907168126768542121068
76 1318641244558571774896487120914650528819869096113249513861008083744315458
77 10745686479684796776783404344820414472870529793180179973072386425093468284
78 87567242717586392988060487250935946205625660018036197079185339223714161616
79 713590705596839041326525169851567156788409480691532784358699131607869127422
80 5815093399211576118993559744789391217325122254332807074653840351465885474452
81 47387544395314545974705444212292341372006808413749002683893852334944290501146
82 386163937473879255458859578853628733290292878675386477936357063362607943944140
83 3146873055107591901422960864175606407872308350074275830817127604147909790432410
84 25644057002686924851067901779236947099968842451913435345726439879808013440083562
85 208974956422121162277539159925059724543109338420102626353809863266492551351456700
86 1702949436083835784406156923363226694182236297169729697282291708670129969692657066
87 13877436949910373429777044683060667956599756791490189666371742521986034165876087168
88 113088064870328247269104674589865454798904771405452162812128634174632208829622600658
89 921561413845815829241196663513461976930545356715298995319583565635693101329795572770
90 7509859156784720213246543119830168378097584490954224004242822650581391445423342655318
91 61198292058893773109598650825054158383202031093194356065301999628739723507888520568942
92 498708547355653493179940928602363923227906986894873571862004997010272397614631751955616
93 4064005821702367869431228301737748458133548826589624373204008583198790521792465830686856
94 33117826847776618222936985505132766568942198519900284649696019474669960589689967429248540
95 269879154518504153080231353420274972213153972936593811612173378120710788126097008540378042
96 2199261394124730691274092040327216736385020388433706280274446296501246812724570554766256746
97 17921912821747128326700040944812837945575928675811041931117537474971866086416037452678069354
98 146046740986936819092909264540576477546379799818415733560413757540593085952666865054608341856
99 1190143639523968922948710862163332726461383738467324019214949916498377456835464137553976297596
100 9698551800112080688939583322261014494030993647116743237771642829467803872592157409799742016534
101 79034079497395758651561896247016030154892102741031712690176187458466548174998679415399208317268
102 644053447436192139567632048850844829157908309237123393651001881816188705312006637647488646960434
103 5248430117644529408379629120260003520319364121861203092510455494450494603195855422235514169226980
104 42769771374490183764580244061426881912106398721164514401168342992605233518526143631333360221670632
105 348533428553511956469936197089047777457742968958176658909673438952443139954845513362474829597473644
106 2840219784100120495894528563834337099000991167693798618881505938268397854699653241568421838153005160
107 23145121130770371336167952474920284453500716259237985678686788427520354629289417815149885987663596248
108 188610978332354763993212498875265087958672987715413924403221972061801579966337703099046298608833753720
109 1537002158964459732037226656697872648491254104134296802539616861698197925581017384430953480769812510104
110 12525122649534356169071309498538475108777097581794266138472111017215599886617781171426416044731026239868
111 102067974641996617704299459169833542848000255883597480131128452426025372357052946734922336196002905373518
112 831758038545560077169721544312726653397892651889015992173203541205162085734774947293188088242607217903070
113 6778046072842346705976414461396509147193551123658029642587114879186014376202590691502144801758062314586784
114 55234703407146045151741712262983821828525624486771136579611346221887465460024289775828506216910421056978256
115 450110906253550984969349879769984348424664829769079042433755875051854229144397012251823931144667036639306306
116 3667980733688187185035650165032277613571008702680256096425789869023253517661495200212233292240273670791230980
117 29890594686299252291965945441326413705307532505314612155434784844657751372619255489917703142414670887891472378
118 243580246345037792342632770105813850287699549188901755788603195158711004564172459711809398069684115267334389966
119 1984950016290729611396432658470787501236825742563337973654421459641244077089260298280524630894887726581926624058
120 16175476567961989103874100336111266714442030237443759162798188854636679928952720783258508604686608477338336232454
121 131814927355009461003276025857705531842286563338288846105228625474545991440733962970313644681772779350230292527058
122 1074167737847094977612975957345530546036803528379311344400943622415243184902798936029712163690019502654039706217836
123 8753457231167644817788411041283002824528399394446218854887331892576520425992875300372684317957723966479815692102528
124 71332447250234041463797553569277270854341057705633359340337260511416323402408124825153601065050062870091931528149950
125 581292384977892788801808675614231782988839508490976612586541814707093708574844676280298494162154645386559315712515736
126 4736986460704641907670503400525794102334125571477355642958936270479588647004469137705332118633789226260409549354121754
127 38601986382038141128722052142183214295458772374091936631776940475479186721195897410298315328195702120258041177417923466
128 314569899027619125354330820177975494985495659855448113818323908746486124058475185527512999936571732720137167276133375688
129 2563448947805722250897832483714004742540861018755636072787935897641512982502633654293784571010231572002810776542438089190
130 20889699009088308558664651502866041071713470435557869394745080088682205520515980664637198326552678828390473337534760972884
131 170231408378091575455101153632693195064788554503455568271365483200356126955524453739616437625014278114239323146714791043902
132 1387225942594053136974079338193550915483408444681975374868417639294530716212996178209707864908432322630908641873826445717750
133 11304587291739900256379771610974350793624842060435125275543013675266034846775866175158062021885083904177875892586657657131472
134 92121758909438007675019948118492311053078489153878226008187168649728717695038914717190630430442789368645499524075166906280976
135 750705730829247093338387552353990888288356494068717859040984741384080114478989186142105284816577015230310875367919575576728882
136 6117545962771847857636459799824720826319260642797922971752753741241747932688117174950266703123991727679778366680282094667996798
137 49852248450649634458013203729162808921220751108794909407700787003432520464826376213921661261165396054017244764357484854576622684
138 406248958440066803222903831328307326176037864957225909187089522920211728432916577849214443314371970362947626626880876726137217806
139 3310547093919260912412563650595142082520699319050270268297689882647631519221623178051145456961397750617000597970985907618733370702
140 26977846547941691075663434610794141783220291034840167692541971056577368830500376982437107495372000550708968226784708222374737732562
141 219844087311460982617503838126590874523277112720262088017484966166698947497751468664712470245109254818361346558498671405624345332404
142 1791522634689194154508068825815008597157872765774910993512856206321190945688949852586981724760679749126047889278322869512958167711756
143 14599225250286685075181581371954555974601392017076046357127753396145967632986980940560463932929175133260330108638571004394067091840482
144 118969960960378757247068181360238245104657130321532980127879965971000322424951878918010274037057967037610373806509159087466142064088410
145 969493337369810519300143979713728576418161402807692109364442492050067535418457720423593985423766912991022794384734834518924772173416372
146 7900459272382876990734592718493146099715513501226208527295945278272686479423220957578459520535643479001335587652084960190198504941857034
147 64381315795233454296193776993434725462848639034214682804356307911020183518670918866135384525777444437866797339441811115219376906829183616
148 524647198424884346524696833567086406162781760491549584183414624303985219365671591008968921493122879498755533378379670601953561996789835850
149 4275381442816966611070804400681771916325820730634223295668144377415158243904208646561112158851077204167753973737893003863641632810809554778
150 34840339444223186878854815092558655368764307923468697621072328439035030202857818567758051235990483129060951857756925402641240623961947160078
151 283916012833912689173311540360390224325533179115152697571988947454421194110147604075412805542196055255039772977355609109328247226275546930904
152 2313648593250775298608203702646360962416476691869175217990847999004564325917333218550680608603256562355544109760041672470033683902512054851060
153 18854060958452215815607145272973680759437965734125413981616550512239259315058447087119693153646742483433713494909925053139026129795310108902872
154 153642871982375523079731526232181163432365958768209690673387458906080957142124455051020449911541524035409661281587264590754195801931133545441682
155 1252044965963159211813727130500608213305123758181602641913521486371442696774292533018861226176881905327530742621992901442591941512231100519178868
156 10202989416739820254793475022343373461138151616138572350240287075094294371655502167098850184420349241478831661171009081714489318474851789654502330
157 83144771847729226398875204450274752158635156195869858515050961184202098528747986579606506306188355754785562060130484597676832953267087108769586094
158 677551725601993903534348481656642202415974751032203546919708219133599534980265857495656169482487771145541892311592281194944532806588980918027167768
159 5521409592740105787721286792006204132214475535146449836582521973537484271605716944713037683332577879374854877477083309751386216064510982108155986276
160 44994297466685909605838456504106130829908354833261168831557507505880663020050415918386425449716277908541989998006581582556947866788278796936152200362
161 366661224913025790995352814661645599258087800435409114514523261233908051338824085437655897723267243033349643999015406785984419152422641765448164491016
162 2987944282367362906132028149328362423835053553276356377925542110033999896457944817807279441389812861257164442042752757538316774259080000517328838145496
163 24348936914857972347637726109201003209309136271618102868805067611036313808506416391287721720285496439424838342668408526914520348369706818817131951551640
164 198420945257385752497339827663246322802885589137530794316245148007029194537889939054277940231417187507929480647555043451030020198145580006822753491590228
165 1616944166987839285319456755083776810774294968242315665619427295525734200460917351657529078030817198248872550478842302108547717267744407051161546374671004
166 13176574860907626761627388476413195098656784360122700691718438010875627788172512101127949492170332932204343514200376096231235177844838186236063094549601790
167 107376697730100795078537672829674132053054967847994428074963256697351464938443923706242462639176832308419555809018347961720531260793108671568513806932102196
168 875019140947470961281473743013825664731491289162789230015401103715868855104986786387662221628084787372635346723565072838249529255951936938814796368006216630
169 7130583387365747074890316352837076609129920492304073180395820626449924276178354877158840694889146765707410404847788165728680179461049256041972135174374619710
170 58107551097820733961182465644605431391468506051555405461998996201832205611183015021799909407968891855933084907193494558088535494498957694366733244235260409476
171 473521914149190543585189312901483425491569779785573252332926338531016238590855014546301932063817260347777616506217768363198563003615165890533074501613554996786
172 3858758439192297001466796935620113605545429518620511298885930414770175632320547435133431459614861105365818246818416241662216736222673030590103294241762189786654
173 31445253634758786670434772778223165806410930751905407298459866526714861929419768276583559599911836686761425458535892125855409796539755929368138481756953434081122
174 256249255229690920064262114894867516238357827175582081356255854050815277345638582780514648373800580088260730841047968951650169871535136259155370856965935418809040
175 2088190528480530690951213793370327288269201998455155266899186166305573291541865761776365739979333318337936092609231554529909781742067262892720746195515019489349918
176 17016789685211752047473531329075790427657663804694809446301079613064002022129728901537183401184675213897264364649116242685795568429460996580164184811834437879459094
177 138670838336497561959477500127939954694014623496431013929352189169245948676129120916045995131998733449447937969901564843383221348007004688681516339844865500541985504
178 1130036967058381686492034198100718273008195598688252177935503403590767117494023372490085897844844052052287696342026146883695724134052919223216490012857029264217559770
179 9208738926202983063233339767769081520902627804623950252833198114690418789013407878401206350134512744307774642951708328909828568930706283313884602883794399818236239480
180 75042565051400622048042610193421292570879805669233337733750002053871364241789857042927841077203175336339467336838887351532418735291363751544367300513673274247711804522
181 611526357150801535448043852667269814687705131459553785040030181476750674672746795989142969143098558423201009717485151445852386605705813432646837382598492098319673127106
182 4983364910754071638178821765958108888350890354023096683317321087633954372941926646985432925036682495283475987520432491655063281617018916826349650742716205433705567563934
183 40609739127909617424042545069329981678481535348086774866996057839528553865676253313192099112386162711433745802686192078326660013409139411793862928531556481688357838878502
184 330931196404665366021523590480543656115373887056751448369208992618563360699682163915262803713749562804877664935114705589604283482757361452918120505387046652897301564127088
185 2696778140063380931980062930291960781693357174969665153183539993416788562073027272795428202559782727474229635428852771983853499144232288691331788832527601951534845627729152
186 21976206582321415667677418732737235171051580382350941266356059148066936680218879262824478802600162043316748175223085726599398189897047350521633168716777935098469366649753706
187 179085423666893308431813385875375558763473666844224768473763710672159554883106340823782888934763669889935432917994182786371231777582877115168222077569997530140412446667223522
188 1459377843478701378615975747429915514799860132765691796200446830542209448917473642303898076802190171130901915498517232552776968347387916883903469971918357929529384598981514898
189 11892557453464417559570250705692588710333552591619929932716786119179368612015402167249346710465666327842814216641997801791983421987439446741303912358953937924893569468215424250
190 96913162972804985574144910165104476270286311151397039715001762146718237827039467353068579639387812998878458225110959510465371079348024315476105315835402558777172244704909861856
191 789751169514630467452688225436992454203865105757695541875955622897802707324716260095452945991344150697049581152360734332223464665845074561752228161402230473489800542783528754488
192 6435729581179249578444473040621411397442085473315113070620752323718502002366457192948399739147219918591240319219238613481955912575187052203782977122364089508008905989907050548730
193 52445145814118787691014527316340800989674579606116152346824554229726470394658550886807964367127381835540109418120063588238517205018006288924396565189856197738360402067596921361760
194 427378634352159234719179464633840232957417110411003223436123866036804650442585575345065464771644867691111045598245717404111805468562610669406178966697042557233816868736506239273366
195 3482734088452941974935392701717555966333275920811018345819593230960298078832440730177870347313238870782979483943128390481152084578697851959308240333751073093372460739243147652061524
196 28381008679244153228191591405126044048703991184679974163607365134016447448484458165349750178612213062047882522365363781917380830193687941099849419379029483119480009784435221055183420
197 231278539559456655351015363328624912612169765192869732834451839832067604884511559511999708895273895085767266479378998036380181656467789387880133243988640858353223537630854231750111262
198 1884702670905201368954053043569001396182645728312139892162776983605640834179590058044281175994916013993471950634174871106511355380642922607916530013993823007220865969201294636244191000
199 15358554946270885918492437255123927875044443512342078460748677959688298003237458087628079399775472140209275841248098321703351912408387009161223775571053801419285535002748329975639134164
200 125157784131716064216811286696773672458630941206713747758784601344826112003194362824697193293255328207387805481613010133265202042129701224334274763981031289165249351979557954993718127866
201 1019918279002194087453439431405498201993476835423095915800598674933015791173397649942673086210813828223624015496364716825484197779294001568634934569275202697790922670350589846803778244684
202 8311375141861378744797505430704083594507310060851516226444003744205563334895622180575642078126180079017537713425005275230118764176096881780807646664558660027672358827979331203195154919488
203 67729893826721629277187920707677058175433279094255123359119643157199533592459861771698114451308939408697232504516821949453389572387149422502082387981941043517530242140113667615822839871654
204 551934961360873510197507501910206131814934877184208541956563889064209415399409353385060210674042419888367681107565817140188881982509165908085994567234193693310406340705775364719208109665458
205 4497751057336541967951401616340720674929648787595286054498668047798230245588097606521208507841151487807336174417283737988084935001580500049492861226968794267370883323071982436277109864872032
206 36652442751393466376668362517624086455497440096105956782052736267019104519838593561783633046501962810574682162455468218618650405569118077437555699706683903882360280443497785605418625572648380
207 298682951216892150795541586985851415569273898708468466165702896117812054588109931460587691600696256266816944833353561021221502754121917292772867127002692985390571380497285784386850581253282618
208 2433985258574360633156192598152237623644941537558168613915941570460864257701392238092788081245153684328532647510401068751533497825985854082346704360207070449037856496789442426791754687894643286
209 19834691651534232562934920093683501211258359721884540046463933295624928437425131458466797561630839687726593236126002242996754995180238599901655301771816700230659426590164978161430594785357020498
210 161634090233510166850244958205406309065108367861392092266151465178640350865842888404404162983344350497107323932705596134634529432742115057604740123059575510582326510088991786238795824374103642278