1 2716
2 22458
3 184816
4 1527660
5 12632704
6 104793676
7 870061872
8 7247511972
9 60427123392
10 505598378732
11 4234359329552
12 35597000634596
13 299528022187872
14 2530562921714700
15 21397823598521904
16 181712718030164164
17 1544295477967705344
18 13183750105995030636
19 112619621913997679440
20 966591083052970753700
21 8299565158487636166048
22 71614252583346809472716
23 618052715774559040767344
24 5361023016512142036751748
25 46497814709755496483219264
26 405381827625835821292271660
27 3532849556109089999534042256
28 30950695966342357661447484260
29 270957116545076694414506420704
30 2384738141843456153553655803020
31 20965963741042430349681860675760
32 185316604796376937922086563203140
33 1635665324409061677285006758000000
34 14514667841659698472913999215406060
35 128572541194130436032517886600126928
36 1145045843009328485154570223339015204
37 10176028798540227729024521343877870112
38 90920945794255877322147969267009031756
39 810381862098140529223753479653873909744
40 7261720767948217669555693534829600569092
41 64892977436913314460089594459561579218880
42 583005104761329328703611498950525126847404
43 5221959316622168879979954052002309416250128
44 47022210138142351304779294991546757333647588
45 422034294268476680839056318780577771833335392
46 3807965154246647706826535672613740454147988492
47 34238335187764369345811985796310445075547056944
48 309474960061112096432677532580014217517525131716
49 2786907093854860519020229888634719983908944551424
50 25229357552171305692314869173922971808489134307180
51 227506320926041212582040482806641906718573809289296
52 2062347921702258078181351980466773608772283925893540
53 18619267852920625954219828726536814199848828752670368
54 168981777077135908024761550457643931570697206573962700
55 1527166390223708701905992505884050377553197086877026928
56 13874130200558344109610708373572925272122775838495852676
57 125498630873538296649741873354598240222907543759874242624
58 1141148760360487590308110930794225052596141120377711759148
59 10330248311871737179332312910045788996403304621813591243152
60 94004176615507805724041525765178566060384527827898960510564
61 851542301748617147817578409948352218677036902250150064186080
62 7754104227987832178394331227013792776418792927641063997586316
63 70281747483065993743468412344345294515122455431363956724309424
64 640351947916251028206369569826137802835851487904415235171347268
65 5806948362662756632650801991940783312487564428339657677020731008
66 52934863829968751448789631769606708640262254561064462010469217004
67 480242236548874389420261704032774981614179158224882252018742673104
68 4379687986766809100748332628732379761253598303333435096900142434084
69 39748980697442053664363417955555692575358344527503727775757317995296
70 362637735613231351804763407607769400491303956525381757769175291743564
71 3292292736823610357417639269008124014123174128558114344388920831141104
72 30046103688863389339293016239224656278570776058593537346317599900862980
73 272858527415273258327763586289348090980437950676594879417191419504359616
74 2490871939476639213098552313556037691125960423617501511932447370824917676
75 22626038343479080767959601252911979196304787570781544044304137569245124624
76 206600070809731006188403216229508661559723573317390578044905660498966506468
77 1877073800037449757634367210872695860080063279263744632092007473326245623648
78 17143419477776330308421259389565629092731821048567884258905692041649790192396
79 155786561764554463288383650101101781218852297705770140354070151535455417638960
80 1423076306395249614160169345589667797846159428921827803358569164363547403576516
81 12933971595623569332626175361968329225348309541150670430067498218343526431792896
82 118168500659730310937346283736464419227602331603538017507612292420976717293084268
83 1074156414168629971067586287183221779198747404119519043800230925755222472719140176
84 9815216687295066176015581279482510737048110627596357332929423579319729600932998308
85 89231849255836675748235902485119225211889962302274465560474902206442551862975715232
86 815467977014997843305747686552046526744842093211074189221000984137946027575525455052
87 7414370188794968295705866795779428510241191636059415210367299829200992875985276538736
88 67765566630258498813531060191508309299125231391562677882247419407261010992255237503876
89 616194517475736727913717681382933590358946688158154584627316709258302366707832388045120
90 5632412544377004249857677817308240567488162456028911027209724243088214696596391041197612
91 51219983681540085088668014636085422088569955187487358709843040173688516344886621159229072
92 468222932576468616910955592273310770471331818367504915781052296814372038165316814650755428
93 4258232528292554558400042526548071975369684496498133961282402478688516902356740559495470048
94 38929130323053699400628166150246133402960648228640094324044142370765601378453112439936617100
95 354061885610973940518947333446285387201751813638089073220725031228775518711429619239987737264
96 3237074048073526845463411430796815825489625077853972140600369942841530930148787694366507388484
97 29442959794187298381599773499428243559619151293967310907093981672530030204653351316422060816256
98 269202813942895033764463362929101468911588696768851370536310791560297489905796872667507429374444
99 2448667346792918423285752974475888392033303252492680098512828235564467877100668777155380776934352
100 22389766985479718913264940991780753980197796455012951917014291361389291476861063924971108708270628
101 203665991780449879200308211549769284493676223271409383556727246934626027715780162740447438574044192
102 1862332898063504581256087400954579594218247100232501618894310961755753050481510978036474473041742924
103 16941143420752869030279988249351122615299575105277665573209824836239793351557768374133065237604633072
104 154916694784634950425807777083498339501476157064604251196185942678679765986063935082465320533970443524
105 1409282591554603976586116181012166826946943565716478617936637935495823836660356269644614170308862060992
106 12887487953802275324959333436560449803175983871930450812887390686090535537686705857195496179045088287148
107 117241359537634895124153349001669086477610147137314374642446549450670535745291434440958124648981560132880
108 1072170712873841637046346420849002011551382060186699738790866592722593536787362326574099089890010668373732
109 9754110864255413241227835211292584898278497309827600379374601191000816885154790156404343146764694171652192
110 89203549598141426060687763037242377432494002705752892661311025782007276064149944654723597287247164360210956
111 811550803074096242761075920306912944750314682905157495114112277701514247746455444807612120943490553453090096
112 7421986358546345155215728129531140263024866314895370328216360912831393303186855437215622741658115004501731268
113 67524655177914543997955461095111216434641142437074268832732541176758499870538492561857833249843093990228844544
114 617554953127872951806143892326259068607599782827932591919113770918912759685605333037248084486028231111032915308
115 5618565449094114915647169949144110548703483210950676981340260446541552088624845307560459246298808678484217201232
116 51386190396255602246921133260890829919301468791990895132205539909577383766169468583109881665626585417234139842468
117 467522975478903742158697742906792384406918042302584270273080481695907654120625849645480021030526362688852766441632
118 4275931660788070399424891692729922774493964214348124894671964012346717696869948046477138716177311708521117331166156
119 38903904857613314910492914798621516184540676761332032616359855879604329254610518893054498932457246706797744043742320
120 355817250854914084183126474005110171069264071977426979261984244617098520402972122672012007082947002436419524541836932
121 3237387149669794145711983940685684773638882178483689890140937234392865549421600202665270056611718153124072501616745024
122 29609681664435295050984729993490518054603666590122190097778755370146694191085877051135277997462651228211200397425868076
123 269405190550362028457301930549738498271526529899977093152218341721631135977434802457929468974171875614463364248607806352
124 2464051185595336270012264873367365627163329337507890246719953842880965563130909682071918698459514898121149270328153035876
125 22419503178446799038216310558854479542570745893749884519384936611726719873324684161701589566425077728345762392759879013600
126 205056653074927304086304553085950709460417908579948079032018586114092374522043255568673893336895975188431101703412570495372
127 1865751004165195972849782105588119669323616921046726738662292970855721774260983351277220770407598796730832844433546690070448
128 17064956750802294863777073054855773895569987795190994055216958602916411502520761817635847982069684105283665437639274107531588
129 155270213735083527728071442798886042104980565806559537423452635602009121561036778340990666707837219954833439323238097699641472
130 1420178253216849687975683049408999167960546454879089175116975739274053854772606590101729615702195571372606084097535755637702892
131 12921965755773487024270983020821228370799600517711303926869063432002064532307400552011041437431724900255215146806804760719145168
132 118191464857830353522537898088590545410036642698279267565118735336848721934513073213438840160763564015203647032710058574352039204
133 1075410531685153050220946327703788662168538264712356941530208999241977743811670635112344074015862228624459571612426252539610352928
134 9836357499959608675196755296393544624420068985665754053910306760139724484892044863391641203923762769304334656770740748468383451980
135 89500328509181973665703288733128453444231892300893937048985235356429886509440870536470946894301628289128731897727556423698748010224
136 818628472801744853618257203611138790756850755819270130659066400596389342536137835655994501031683830543028696777915577272583205351428
137 7448675792794628398522558836388376969900570812864738490259634643790805861708903028348671463429579552115034510443142905076818560391872
138 68130758996624657045019973262528104066881101973245379437527988658700757502419499129468248945994015395708776868344897851503980048175276
139 619922117063673386877889113136520781217833917362856364966989498785353287981556755161244712862350490898080817450824197533338318723838480
140 5670260319860349893627198694309324093956574414736816134564661176383671449265494723068008573181875615433994309160419409837792160093995492
141 51593902961976300567490050543583642102221198098583201014537522580116146091434654578245808109708620184186292780412345811045523072907225440
142 471917149376661624340375192408376657570150115804060814279835640309146411036595701062970317165959695835673719447516675493865603675044522252
143 4294004071831970790959913757980911476543186903600900412145183600368521127852161483350811081838755725470521868231845767547393940394155428400
144 39276353745068085036383159481631644699539628830015428263667503219400368679301130028141005705142856211419814530367541663123137613547425278660
145 357378983402116013724700413366959099672043137760623553968779985890730160701316980239821822189617582598833833094133729842497360135635242180864
146 3268879394731670503855113605590523671503882994167832968129279743674783027265346583600905678427413866307658148216473588926867235116841326898284
147 29743889761309531055723648721851523376313701516603888014344614323715139927129591704793879656326164318621376029227205141384670711465898224467792
148 272062504122913540342821093507559718532866019447962828120173315571806885674314531711767070555736817094266250038327177720182542344155120512524964
149 2475531495544551525127942434658153013607353661138550296508919872316322680125642748271509794655198778478787641552139360147668183583986203594451360
150 22643330348306213609794688343375170393944705470752993713568666684067616622564828180839767912431206093433218574635182826501686650475290136774030028
151 206034933711990395264023867841630659831528824595982262669078220383527052249580177430322622733437377656213971676082234009879620173346171073740102000
152 1884575408330612649870111414927243604143776356425418401933182489842830308138825896285170408586228575966028921336125924741367727898957257307134255492
153 17148051581126996805258781973788218359920433567350851815378887562431214430306048847401367540308878090399870485857969653556419626630480110675457321792
154 156851311715440985422420874006699101298947401815533330217704290661945033729994614850520572761642235534269299668890897301095185875297050935736357311532
155 1427217086112400194961883619345005113950202450127616075983705268345481913482255149284890567339111870230165151064381770339643116920184665738444327805072
156 13054614230908777077434672899226617163510513735234240101293864178860029717768020721518232832925659458544338831131573897134214092549220709147762187575140
157 118786331905121583093576080611436234499473464521023341755883808158486207263598778135616015985819407490970004480595130244748011090358109600245131067837920
158 1086528286274463282034880672167212199218475884519142646170425059470524249170563814347458415786811253453056300036644885155982281852840848349769190315288716
159 9886531390364866998721371240013785730746146908041964461805604178261041890795482366876850389401401462083031033647807193750624448309107696168396116004953264
160 90431348879378115627936664055073306182467303286381594962899517745674237613803088875058285525410854761614461501281966813185044387258574230591597841170355268
161 822853174057424610659036456510040679489680829727687912967042189546702062127612786272862484535255723729177674445387079780370800567348229767058550930049284480
162 7526582809796003695783597151756023006857508143308320732624067576384890617076221430387352190256785100678331180992389474992446734982306190942617037858982643692
163 68485962175093766523681464485114212728845253836665157814673827563333483466792086812526516034191719149781756057419863330365233164684457227865243649697850824144
164 626437059973100692657949616210999890622031772544980457718150573732543341554452915572537868815835908682512173863720186743516347630583630339414373444108021528612
165 5700087122112812642220533184344387388058325629034679934162119112854034589579220357941243980919921784647983012088397847114091025742112964593149369534176266491424
166 52138401878079975032277616682849640392314774971302069297045233631725848528546642763324244642028068813060342728203269878250091325330145047521435110071406821313100
167 474418986055895409558224689489549181210303974368736360287164787218512935087057397742945641199660623833559820871015582254573971587724535536817433126957564086359024
168 4339488917749005039730454527370274067261008917958171555757994530534705968613161390186325628191801753675442081244351469075215927082029772318855882708523684544430852
169 39486004421482875229835963413288356729177641027475368391840613563006838469215515277496269825587779625552351988176745735749706448885391637322876861204866581530332096
170 361176910229322090881634542590599002086719143589886797341069545223166838687550955360204907630956739204454940791165484902007585313254958711578864444963126961421846444
171 3286433242073838742765426036355705504942671307762586767405913424978400549971382497871659109248803697049570775220719284513803799120596769432452578887129732426444480272
172 30060890280261472180373755515789573750401975503497239425447757435641567738742964006745018171806839002142548755373367491924945415619109330601510924481785215326709099748
173 273531204735504495025564867221248929746475223625065559603473089923592535511275145797624337503998290077183025366175180860287396312817268402481742177667508363198507975264
174 2501981589627595324861989902838968863565589909703564504529457217916575732128054120463235593952692543339838959994759538263189382489378131753798879447502938591082822719500
175 22766136177706113279332576580918007886656000953772974077444784615009562563028109618042902519676694648494674045960705919581591224671255304886932442147802888569794775269168
176 208241241512082902413185444603338585383351889906224142500592994658279603645955937341893794366258321254338007391379473520239796271523763211030913570138741515315356178509252
177 1894838162003902766391096555391477027411427242423320924813930686058583398910345001293983283748102701560550389842387246793820664556508605195512047195119704782790384038486528
178 17332040698368426819311285066022898928154283558589432438679283427562250603828287316327670546034474953455206156178726890139512714442689962313806440170634551906775278481986412
179 157708542855612834804764269862109571449202242815428094080026075091839014203955371867688428941306663408138240022786690551870414235074218203669843202977521155304973959493270608
180 1442556858396853681651026220665326707740774333311804111718981443294862270552453698429515152115110093558932895878721172787457689513423841905651474119094143281033931193355697572
181 13126186876388214301620544038160661815134482208931269356349939183162378004689124660287040590428734191867211272470622285511138136444511874315014652133041881805201648832950227616
182 120065001483532751507133313791671452866440318398373813259615235817386447206090846719878399830683509763141445212378098733797413909095745957649565847253426904678998454052075278796
183 1092501855874164438226983552869398896423375140923803707310194829802370069299390704252475288254650415220358311349397990815629771348828122708349763822379515237383774601669850930800
184 9993097922331735935633487092899637408982441969955535087930616933008032593368976952011035220850249102722185480543504854721691570983459186419431619951738576346922442670177874875524
185 90929749133491969862248569207470095645346009899226740781224546048512047303322678632485811904317533015073743083909844520006058208369835276488793170207831820330795830461086104616000
186 831733227352748457581624334378807013323153429324754061701071677855320451554473909964083770881470176349471897685973544611927905545126661559035915451546889316667167565092957686721324
187 7568154463231939983941060184035525274026349746324976680844623935940520344585959710327208204221218591917500521552363940602530925427477864370696099058044548793495165682642640093097360
188 69225823963046946767977804707099230733027744728302094994634102584506713103104117502121842571915388892005909157377448176770053510318024777178069167247718656673477909352537099700316772
189 629903679232274260252834319234258231015185267289823581358292836346926687805354558828313676359655465259373904803196822857033086360746553922712607064935910436869297186750729339001161440
190 5761722914104211234355808944756556950018216069661541359402343468359377686702056279251762720668652101509493478303006592960371153565515233003395532728976869462966292916861711487822591884
191 52427415299958701462254486780696934505448487084743863335223045157505015854754549540427573395927493776548736439170174638972751748413760565761563895242829573251641459214494787835965501872
192 479553140654256721025213821664270478085193117744238663915093212189961924842570617038384501803285701796986366342602428929027043428052862592847775657565502568383356897791898678673798395716
193 4363579343975673932543010270850212051578850803249879948165148486520395415553293116859286047269737278357429662311749067935986677354113790045407332254866338733394280507373442484152607709824
194 39913630275495908481568982750631306215719592535574790742507360649008916612298450834931259336240325905422093779953975927966856867031400020430894623562939552155600397120907204490887409635052
195 363184595944122081225570911815176947752914919115061383843044269174091741781918097955635825086529096270290910941548234019446695475192850359734478220391021893492027176219579289151695208198864
196 3322047412937364095380236551562198022329677912821528511731761271303553271543933412588442765727103325852860605674203026103641019300585520822145930626734609099158067301071973503099917917778724
197 30228184400286522496056797303090696108540230364904063597339756648416732651393690337090791881529715860842183616392226292163514778499500456974927822928539202293444054590189117381477808019283744
198 276497059205729551138984047725486640012057511679350780695691918248929134258946192008408633356354839959649170094235297952467302378728328067879571241768499703712498934634142259604938759408699724
199 2515919805183081763214599164199944465671851223482739535981588428313448032765494735669834840553301662837622274621359318232099218348292377485628174392462638787058965784993125945319732002339715312
200 23013108731398059692310432288117761606748972778756140537956965216524349857823704737247159474519219854946195371849971367098037928133553455562971663599635858059102010300429457253093325181758363140
201 209402374947987878275540111018987205542176745451719953620325706675972608856211114265657623754529955098810704331374492736219798236383125948584937987869971174641796517401942045909339628099291462848
202 1915402877279410415662348835001298562139337381795818772384327761849147986266991250514989946992239994548280004384044972419850041905664835536922551711188439507499727614366855289502790799923175456428
203 17428759657692903854266915605968100734594044947844364782426128704761716910780021546531988217160277323837030187461208100306632615697504478360854786205458207776851763673654182086221091950904501799952
204 159420822800916259969541166184343216051989507031618730415180086230100072784591526796997470245060409023148818458311233852538594517955613857077913434280822533412739386592564729853582325014035402299364
205 1450612515585726527040259940962277310218892626458852746093164035533417693029433664020633993833766407072737135124577740095109174518869448346727196074080512963259871511563171968934657319006014773140320
206 13268750085931051226759834103483943244642192987182217106706087432023513581563814055436628209509114968159366638939627886138808455058273310723746235796783740842844594219535611118986567203517779613599500
207 120735897057140549841659885009224276277035411111505057905693973787177008098207580565447581201840332294225661382981599792879647798728115201716928907917505792801513394073729977250316856926235272425829424
208 1104371099527272328447520176329409765627547778575251592953808981815011931236463461379613618512175664934150607315376474536419441847098174531819070184528468068296034476857517495479642262152958634120769732
209 10048967786666477557764837396684329667372621916834708243311982439827927120100018247176757649618016777697370317341595932548347340947688883904002496798610004414524957616154206241317129843249043759344362240
210 91917900577311228886863868449918718813736779815122085246904996687945672762635348832861263892846638710973837635667297415740154289221963326417323976704667706255971410567187342337495046342673232248042748524