1 35577
2 34674
3 191766
4 1421976
5 10821462
6 84974904
7 677890656
8 5534415120
9 45731628030
10 384859989894
11 3269433925416
12 28167165751182
13 244416911605530
14 2142938782409352
15 18887852635398972
16 167701423759157730
17 1494586247822329230
18 13387299532301810700
19 120223913083998083118
20 1083330400060969962072
21 9778960334537663229858
22 88470854452629213677124
23 801337862344026388586562
24 7268943217200022358775966
25 65987593003775943096460650
26 599612197233830021311397538
27 5451282597378909460773228000
28 49590397017070112059101874200
29 451273956272313801531912689880
30 4108261352186719686907270479042
31 37408437672480626446349666901222
32 340717292202477101308706559479136
33 3103700125164540962980066242937242
34 28277323713473842691339218481521848
35 257653760345813132182476546030186936
36 2347911488093852057092532275144708080
37 21396990862585118283075733626194687730
38 195008712044156007344536548198012714762
39 1777346261361921038966899663814284452732
40 16199799021874921192194768453992137072962
41 147658367621087421226985554313341780083528
42 1345919546574130579724140223879385476565564
43 12268379026283789854926843379227162231375588
44 111831304697293083996265365882569399988768702
45 1019398930304414498098469201008103303580880638
46 9292449108766517394382304437958325092214923484
47 84706976258872823441471834885993661638761897386
48 772167543211694416870833562873323807741606106848
49 7038916845982597484589401528088722870974292029434
50 64165606438545805410987823045880825636442338799000
51 584924784379099007967171232330417499711806292353986
52 5332110583256236957365225707420803269292333873394058
53 48607029903368751332587374324801665141757739877235912
54 443098139869265348911007785189940158714725128853429090
55 4039255238140829387565889470699491901269602443569022168
56 36821650440251972971024406495768286262652922008477434392
57 335664604243052351927537435225313719315488000413950562438
58 3059906955010662755645404117390227628870452528792793018758
59 27894020554643499890035269802249103541098429655490073262642
60 254281201883918023331026658907516885042290393668398324049488
61 2318021922080503676991548981153786753006632956853890591575526
62 21131045204854122649068951680774131127834550035809479683947560
63 192630261017988495588184253187559709181359002581724092389294748
64 1756014704820231464998139506101315690302016547565770631192034288
65 16007807183095023554396753963727511565828356794540787362713656974
66 145926983784859148434552881943335509666135151110140575857934264114
67 1330268805220701086525119800046399630531656430786917136091991909396
68 12126717211995169010211375253451025936981286488799160257763788667022
69 110547040160030284172192284675284635788879000751575737880956927063054
70 1007745842542805918506429777629722151764034722407979757390933822803460
71 9186602560112679395002332165381036593047700194390440012352926487939008
72 83744994471326343515145551877986845047428809600224146349671042762355342
73 763418709790119832568983886054643192420780512004170874856748463995590098
74 6959319125426077211248827115551249788671827366861806116205446015852133976
75 63441101000163925347329835942596904001998038269641061794375104491747474698
76 578328611099146157369242855778645587360678891254876390778044901137235982760
77 5272039429589585329016176937456363652053504500691699935336743780806976271320
78 48059873774997908595858472150142721819553306494121796702484555350415081404520
79 438113468965592813066319529627342805541925676221115473119908686690142007176070
80 3993839308397762600734384538623626049403474199347091826158192516137548337835582
81 36407811267664513102372644559443877751931367347958883964842755623135312068379102
82 331893354982106004818895897548886430743142661020689908792040721815003627931492710
83 3025537530614592399529353529584691801559291527985461138688561602175768729617036344
84 27580779303367622422325653314363585817437528399072614290704298938691212951836103768
85 251426194751469940288179416116614389046224077708769422971542705645604057499954822350
86 2291999469329283666693133783758320115591707840413601381062749213731277575716637690226
87 20893851489737263006095201865089280482522697730069583751012263536689704366003646422402
88 190468207541672471391610066782011037071610514493790825250627822488144450316574396326032
89 1736306881020493954022848200748827626712279574764145447033397332153233185414496594010494
90 15828161698868245142757451315868304646599539885781143225624582611118979113430574628781444
91 144289414291830672202344871106111331442767021427426561046809886457054715757177373896002596
92 1315341319061978825281403697694649052994249060053687592964049654491491106123642303800276200
93 11990642520076214950859126900498126417226137463545512569860536885881509249892080395831195806
94 109306615711156341005817701465235605889517964424921544563134539386179780215575228524866738254
95 996438366066616352578892883290148604027038988651673118348190994673025767950174942937466530576
96 9083525376039031452641096132592813537334346302154493911114827190819900222543953192625802733470
97 82805355633139246554041518890391520617581452720238668368555818600614800285843539602706060858942
98 754853059646027150745507768793547088332424585730630511496234066278338032455261399106129640490520
99 6881235366381180337121324749217410059972006091289036048954626880697057507539217539219144571187344
100 62729294882841404113784868177248365166852881672047984991204321478071864481705037350894297358051090
101 571839826312889435171397298390294593152337145609552113898120210177427155831873687397353421296601310
102 5212887975021906901979553702627212504071186695630632626661031831910935167155543277704028794478657856
103 47520651397048109253417864844405373737683705722346360116532510735135824080234198284538036017471883350
104 433197935598113348195335966716607982737624133524164212487704679978560090456019929875749382816507407600
105 3949029440761486713632210141998458081488252729525595449222744123960594806678701919689615588541372784526
106 35999325580450775059662795691311704053967335134805695663523131559604468954352244351502715403283236553520
107 328169607674078993198249192956196992168493416936161592150516647249319337973139942755814044003170858114034
108 2991591916408408626697768042978618428752123183759027039412412248517180044780008531965644683842054813144494
109 27271331607592288315855314820787097083804364928250243036979838939687839472328785322663178038596029883136262
110 248605273860885884998920700446515054078368078887655617611341296862223489981303818442262150389113010078310162
111 2266283989398488594092344323023931611466444413675688007920833402496619637827785143530147902826553510413464436
112 20659429467740316517197381336535220873130949477177919229602570254297520387326738697287620149018942348336998512
113 188331218828267751347173827469949964334023895617761845211993502102176939261627221200953759886367423642896764496
114 1716826112786600129910970014764963779034932499342715030984602935345248015665894810393520701438226104956774674738
115 15650575193494772132396820616625461017141198353627539967288784919294228257202581056514965685962892835477638774054
116 142670537256875606264358945118489917419001680209021822218224730022663084071919452501716013009425633390451128503704
117 1300583649453576721019618264286429478860033791091803934131099232471117108840020939996986141977702956360573015464866
118 11856111722516335645631370715913757861373354979897987665838876593715537249752721529756488678929653712105151206560036
119 108080234005721117428997257500860660776417400910420073089516501157369222691085308619230228711491436685234592972612416
120 985258679754193293617648521295341908072024481387238294074722544438822883063294837966763498119663764741630279678831728
121 8981611438594257600396672147055723578238791887382584591849760445905041401430334220643876011343262566608593815066708658
122 81876308924344608830473985167582107675650268599708885821453640959327436823038848528664439015797383129431189665620246074
123 746383876536002562873389299060988124397925004736848120537886690239861596547271465200572726686365941742561946544630195136
124 6804030353492557168326127326953167040505789063596766982556645119922928777506907226143474225571009991171517573467521165074
125 62025494529864860383990133856733866849222730930542840428923780109275377960613106141880139190529457309766329485925430495856
126 565423987225556203104965152099232063522994084408219346819923168385517474489072058031071589836025583426678423620261877251512
127 5154401230548482282021951526282099695387389416570079292128696803826028468882417390830025095944312567561230995217423047292832
128 46987486639626136493799352474884125537970152085845821022118399705210144113938478284600541607713502453310415284742872500972942
129 428337609347189308197942958102150366147942522866326814819803251906115318871277996974421396395343347282953858525471042433488286
130 3904722740087139162509812415711353850879252836025354189578555409761638402482721182511849260885033620905380908809515053674583320
131 35595426000980973237456299926810929354381556896389787514365730332199944987377685069999385066563055719252764803680826510412480202
132 324487661872540904762193189726668132468562044839035444941952828463958472865957961441245143142515165223398357963141923833538722992
133 2958027323640199378793567759442562047824936685275662861789395152795918267383775572194745655124923071981288774124757876305662952982
134 26965357008980663178302899540133485496411212965618888835347608624910598001366005044187342563789866921830279481125076384210867768952
135 245816011505597081149789998545215589983558714589598896608583506956089756491232192083381362273943294805631388778624463898929940234146
136 2240857092765266986000417962591972823274669352566450197923480827640325572285880290235526779853802806111261589116408127931258111196298
137 20427638051080293804862459525672638324500543525260707193071725523734991815648766828642665797425563809813841050414040328748521168904992
138 186218209850682516437159855959950884740017805262298682755897170748851315174521778861125824485587967269446279841264659061170045813021906
139 1697563937312836268554085250251309772476228445856383710092647610038087267731336401933419879768027006038083589324953505633590948623558228
140 15474981332791170109510916897674180541123941578719710545198850834619918105643554502812584608595622389667381294924214958582593370447582368
141 141069824815738805131176116892891333299800944602188526385029837265664215455615425152580442687876894710924558224212080950438765408879155058
142 1285991565713507756980957598971872964686341550967115770816413410894862410920085756510755456917721007150152352986333357748316025602366307254
143 11723090386242420897026351087521802003843968789593382860933036010158612853053193894805714763053733555550471259592494256786460773252706760034
144 106867612407519510306203797074469989954048951841051994739672024206034428326803143503393728597755748265283013257255173613722489967243954031648
145 974204429498092199265423836376148573390474058446468263458258069791421030867584932776675130310811702127420324816249109297756541378020179803982
146 8880840968305636311913037937019701614322629892578043368830529199387038104207238570669690009232045694408123281201896929464291946962486922399512
147 80957686001252637988502116062513322005011269546370859974196334006489428386706282759855874235142906160192343419654416288151761190964272326674448
148 738009716204600696160622552275026525113988774178049828599207125603173147909306106786562799993533039550080626264153299707200619943195158003797112
149 6727691564751108121868867037499965901942938063100328993192304528664345675093062977958105523542489856260623876334194595544358272954432553519417694
150 61329590649827177391998976140654769066572664293778799972017284438648994768989514165869266163920459294033146699258606280962128048211334516039598826
151 559080132178224202551851198296206588095431890059673531344648294615219631267188730350380499876863066712042693220304577340231199984215503748490033344
152 5096570690991588710849531427387854239819878549283116245348128338752268921173494780716675733422335891880885418820793269631163182419027425593990733086
153 46460303833501543758466472487004389324961795882313086085051087723831089353140617953327605228120437357771457209645888477199559670149152992166130553602
154 423531814464308028942298886684522095862685348156632452179601182294793785351397148290404725564370563549584663800966967289146020984881202333379561508952
155 3860913146549045534385678728484760259611359514128973677276258783961692580211693601635868952972812058734974184328668000094229989554856707538734371263320
156 35196058043595860330464890085190285596903795007092840770406051899359047846077973922285314898944287015460188875801991906821975799610140988531981009843518
157 320847026283250565241892831352483253216916207938408470297221806715809197836728928479258155240125286144091546343496403325465800980196863229896525679893394
158 2924839314314518466870431544558224006434462784201966097590078113519901139355967642315427665492608724970232842735669868270894348178947953672050136955347736
159 26662815341188690961444681971074006531717071157006577804901433551280444973904336886968978829675558417219613113751749860489533425851689705281806778048027378
160 243058043715108822187275318444617598819920791900754491320430403495275966499281200999494975074689217719954591713996868667642431608613644487551456262816488784
161 2215715477103175187920800150686614285707813473095349957995666410027674246019296224173686759748530384356841735245586055834400658838278305787869549426255844400
162 20198447253319093052868889454324636764497428368047747152945803057193176086369717042529611146068007012178302385087703718952867402110237297104652642050447090332
163 184128908093607234889408366111879188971991344702644890048194359048724873428789041273813714885937076776827950408739816769559680095226892682918770360017516511526
164 1678517876673559918751400981423452603497858110977757090859800996441252238384547113426657983931674521169027819647085288480253234269846907843732376222799291164958
165 15301357573251879008410287360429516376175301125205117170418823972327032986343033636607450962956522000754734418668396660811852237267613972830222778706512561555914
166 139487071802004295623846882797854941726486076871623173222248177949230022898355005779045804858753668672284095995902629403336347319094247975267569594199710313389526
167 1271563199980989198365475338756875008360038683782233306166804869146067754712689993461890473222035970038983418039495132815702357379285716501360366620205501151517744
168 11591561502136718198614013752866204918196890910549982613073975845959516378889129412415603720534838872720557716480249007438034920787193466487917011522951909867276504
169 105668595992575830058006604325918363490852022599002405300606555058940132413152504757156689239248888877308607163159302676037447537004989996412220977700505462026919002
170 963274203996067957131721221583449585127413207071147744628116229347152375991518226144726799446350730235196739894703644963612070594821088279866573720123429557204906338
171 8781201106802360547994778923174097613078280972776509632723998518665714448672447032613731302467129987276314550922411328773259789641922332043255265145485679546934755810
172 80049369699950732300938427043605898883939737466971400243210672340029623452930073961821017373873118801048399275007633396702190172885166823907484037586737003605126118856
173 729729510965818471118089302031491573015693842225301525998604515421093817579541106615439741078914319916837170869126244760666399161491073890497755580114061731543428190910
174 6652209269984299751394257297290209487165223844462720357138624531227193353048130543721801912678768227045624935061750491569032807694856390962291468891655144059529239539912
175 60641494562959876654706878183258177930033082384212951309329857482738930585478272088830428389987944349568300236951499715582191373128071529652516139906163026958275076950208
176 552807452919798405107225148706259194967523868382164628907041346921837557706183292325049870968707593559691454628280579486745668858981745292181033010171267081484119194568960
177 5039388989438507691987377406356458548984114731951386034519846146186323148383628176417727058979458383853220872618330991559993860246373181990643233429579995172358693174550014
178 45939035830181630754584216930978912506244795751861755482312216010636936802344228280369635436511442773633281749205073385910192033233509422675154625225131424562941315095627734
179 418779938883394947553011437560442489826780641744309435964525495224885898365240724041763690714898219766382798841230480394138261445072015525852863510569436572766260926470951848
180 3817595080999909946352615291304627043970619981036711608118105464091979515805071415755613912310634797605511661482720008931075875275963066694374418226856328540523526763096780334
181 34801170852008508846483344293886303687583618828509718746786403253535568794911121144561193723348374306582308958683471597689744709604739779810075051275487713734641089014752411586
182 317247237324464483369865384532677194867782097130899974760705066159403038041441742234405780096862649381672955506169412297943285949904026644158335805729992338998146609684089802424
183 2892023662594571464435897735710983624625671836194610627220551303603754684329432205973342780058041771440000715164285224077268548960414041256426458907084403378821698967489927785148
184 26363668082798293358267762170559836882134760148742778751953938625578718000770864415565129434175478933106060583538940758900092148623477616579045777302721440836737100673635124667906
185 240331019337650037310678556226993267803619524519628640681508175517467646600428441317446462127094508058483317854097078090047626069381122232592622794188348339791338607036839554534958
186 2190855941383982808279098171968581810313373753337126732165765456202573593549806171758613118847286945512151435451409933174164000077204173852002849671445988420578130827360357459920100
187 19971827894400968204808027436266259357073407607628303055367112008974771012401669362959988364066321619826298361443429660076570544228991923676046575494765586317590410393982520468624718
188 182063047555559715860055453068482510002066923115944212658422778654869759804123829684939790102126951257119707367348248130350348076999480825820115893193563164074776302285169137680047784
189 1659685506027749746282530299582151159779272731498077531184636294940250093341182001414555448850338505312607755911863278690122051577774468960335091321011916095651390215365982911771265146
190 15129681810242064182249589609994384300523542604399373704909182386725723669503331221589487376907930585948322062561398419887262182638456464930212262295102867400347666187194826073629524380
191 137922076711406963157774105176682510590498495996858651087053645005515072775796316305563781313758005091160988814315245546820182629624657408234373237206676829656703002398056359113770079586
192 1257296715355237235310276467022989148499056636223401850519216811015348410273459032783389858628184347365688455954860848723226377736875402406163610423015760038857003960284995827195588931102
193 11461508325101426203632676886672851776369781684502986379525723507486996520599526915135537425587712170859860822284580874903464563380646706752159922752822404226530865944961068853586274507730
194 104483032113269330167335561490653443035788247973476473840056719015233422421968971085581541443429733523263200745357029734145118181697647623832195047204534544381125596782315645650084344060290
195 952466611717604370210011786231609719975620797633996883836111251389448753389007379736287256927760067606438923907652998140352901541613473458069254791134223842575022274714608627430136752282272
196 8682679168932736112821436412951954090088755133152323078546100515975605276923561856290332089024138011397654975469640951674924514109777596137076729632791206548692264216519900867745948474326824
197 79151244382905922341368924797432100671678955456799650610026837430989029511336296083516735158964818684037621885338250924712689348574230729731139904550870724655375830392403035556165081690034728
198 721542206670360280482366676187815308421720482689593898243327852006466840972489445088235337428849264047072477999984222701395256367965175069616705274658827963209445032799450110902305623838371042
199 6577573859586349927518675143088611339946427262365494146180828617803820444183872574551000623351215039470091816240463487368997813854606933405415810655892823411200932282995421762294808059897590150
200 59961118668251707877393264860784047643605613546608313480681728866101726588326592243277086818286956640501848604470355288548238610867495696386955491666396603172282366669425700310815213586556652720
201 546605150880702801625220910509197232182842123721923440858062484177252335990419249968375623140759502165999720009883758424456876794939246886633206137339909155025798367979625244078646077475811304650
202 4982848846139236817259260779395375494586482513751890859218573826896750659991100980877671112732684643897185612269556409336956319930260219210074402386719198242370397272637633921992293045695127263440
203 45423616267549651952619293648939797452871023799062445037191031903338779172584935791493583546891227125174699582294678733862351782439060643044833319636620492318567968974129444174571256201125045991160
204 414081377648104158638151924476833686192214897263682663663773361944069760056451335084532541349393117504366114989204729807150822112755982273410963429033676136348864447615098924972251345520215826188304
205 3774763028663665169143088397159093619890927903696825395925348592559549834446896486198183841325137199582492973216460976304536917386672809282799139163076054182655958318325642665498364901185013155407026
206 34410714153571700779059185328223118341155086295720471877753366554505668887864213822475361986858724333353347619567715824992414514864785500403362681536700211594490730937094745564066130536658621801551050
207 313687836711172768323020188394717275978073386732355168747965614621396509232565609454633254120724767481559762566871974419519006398429310545732578237441114064257245573370766283427981783122144735262421084
208 2859576190758070606120712906407680113261190098891707685688123959782060030534855687459300853355170162965949181294513836807075939619236444541444514500133679546856499400365685860202401924359628996698259554
209 26067877149726880244522036098040295951541321138844291836644775834809100308593230475093027695334883779414004931312412239712120475702932626764303647480819217497880757911586294023110554925880931859906800728
210 237634591199022754295227993746815704332658412022950382684246887231746769706622171534669336600399079151560329071129075005302415747807574407526233966263098410044142880450192218255772469817038541473145523396