1 506
2 4041
3 33785
4 242852
5 1834500
6 14289768
7 108053748
8 821739738
9 6289319412
10 47897599390
11 365010473684
12 2784935175674
13 21230639695872
14 161861679826054
15 1234296032691188
16 9410958469212490
17 71754936092737384
18 547125231639211406
19 4171684795443906028
20 31808005358026869954
21 242529432355788736672
22 1849229234249628347030
23 14099932080417837618436
24 107508756858373926612890
25 819729138672870782425672
26 6250242814480500266524014
27 47656649269633985542297020
28 363370838232211176616552578
29 2770617880697005755571362080
30 21125315906296819769434657926
31 161075609582768630602366630436
32 1228163973827629393791247941530
33 9364464062727828258634352350232
34 71401855769935031227418392667886
35 544422507273281874660480476622268
36 4151094724370978371167347190731890
37 31651129723925531941340275285743616
38 241332486775365288883436980979002438
39 1840103961343530224295183283291840372
40 14030363808572673873184111661623746522
41 106978253800422313781335373433419190360
42 815684250442286250065062213350526152926
43 6219402287613099763077375703158004793820
44 47421492806797108009097268825961828467826
45 361577829515713631059831514445622612771280
46 2756946672465219536565746427643395117819718
47 21021075780529989441292990777777950027165172
48 160280803174249541757933471184295034188739530
49 1222103765496570264984787996854733847779240632
50 9318256360475712190754642967968275513908453918
51 71049532822838920383255314953407180617226901548
52 541736127346222728170583780640351176445890106674
53 4130611701611827579130681363293491385938915434896
54 31494951450023720568915142032533598348406538221366
55 240141663873241103610526579169801772700516095539092
56 1831024214128924500754608033874030023741318090927434
57 13961132852382348134216640560725669907336880623859080
58 106450383898716375070426582288341932983730139615680414
59 811659365468356301217900871034049615156010500558868524
60 6188713477814328900905391851304425591892086674850532130
61 47187497785330374618129748085078911658709540828786370416
62 359793672016457468007053417962173331315561964690341966838
63 2743342887389337368485510034083993115168373799540810948324
64 20917350090152279813420012068224649318441630385085525338762
65 159489918961740849336863458904238563955786052828093325379784
66 1216073457717677881970047749963006564488841636131316664178062
67 9272276669224330859814662522627689559177184977080183374891852
68 70698948394120552652089188654058559993564298979611486795936290
69 539063002792458265998763875679453869965475579702962168174846784
70 4110229749948978698127704494251623224502252958513329827320221686
71 31339543819277664650471721603943886148702100506870656030833863780
72 238956716911656034640023148476242675523458421704043269485514795642
73 1821989269737666794303108619979699920396312600205115690340854173224
74 13892243507289615995638345674377141579931131427319234281754483517902
75 105925118699309445932508960674794898288657869418440304113430830449564
76 807654340753191206704514155530123298014497812995750678502412307122146
77 6158176097863786939324706769806693101114936566777542514825500082091520
78 46954657380947179114764586579924735520988622691146749267432005477229542
79 358018318204141777195261430953876135048791209046017349538913907297262852
80 2729806228374964664766287275657786379491513549743882924310408376743615226
81 20814136220330812737032561017797678914329340604685203116116605121813445368
82 158702937261735581869415381640609717755380786227536905018124812314264037454
83 1210072905687078887518199123375477239488255991661824148617700931146245677724
84 9226523858616810131702546624328615738480805495478932115537334287607710849490
85 70350093877433911073564836988891731633659657384465047505096822645541997997792
86 536403068414729222864865933216378375591089460726142885310987512894466383436710
87 4089948370303892627338441808911430463204346553193549918974903223502559182988884
88 31184903026725746867611702346289466739879551082157246371103333597537176767157562
89 237777616912565031554771920901713856675991727065460611648475122877858656896219448
90 1812998907072591576353918860103112448929959267002684647305100370088347483960719934
91 13823694087467811583432779586191676753513197262409795819451637178885041587638103228
92 105402445350862642494191013379955131091755016926107752076104016246737185200315273170
93 803669078297480424787092636702771746959103929493066654274990823265506281575611501744
94 6127789400535341848968993890339400302367348831785100491593433756500158174288223557798
95 46722965896435941352815288330331245000037215382731173306624379765358506876530334216916
96 356251724638056192298408753695503362202478626709088206694341449093028275910312988361002
97 2716336364196233431854095473763639897447283337705008585758122935957751043115950117304728
98 20711431645562381325564609721620449562422238765550065877158423014812724505129293273907582
99 157919838817801762809211970930977063201127824881792460029282876245111492348263384278583052
100 1204101962578904284569557123376837230130135146014387232447993823298591825132736481998510738
101 9180996809141443263096101289052888486297939010762452630861777277845686678639849117468213872
102 70002960736758893240832963129799893810961128020364328392168260389875279001624386979165474966
103 533756259127865576648329043941383372489285078860909670872926315893632326820413175836092963444
104 4069767066417421564860090086217550508221382149934774601775845563634839647208623483262756100266
105 31031025288507325004093161562785666620582696322465203481173240334591481143149165976231728072808
106 236604335024912052602466258447901475291069599122089983313550185893494840188715491907546940193022
107 1804052906151129270144349911191680568910841654827771753827715889809169867798392348591649442037004
108 13755482915601093783967257682624331269812384538130148204933940269043218451147169463169130451478658
109 104882351064233575536475336764986477946066405516535299365271263835437909700050771899380543431540304
110 799703480586994792812867833410939239768859557134045006614799178597403489930234881052953381096043350
111 6097552642305723574179245865466651171075318712192479274206445857691239064470767149837913733633590724
112 46492417662605024884698514187842677305753498979730033212910260169760263934422212441165019633269882858
113 354493848091935925143220468478110669378343509244866559344914995607289536069968494714436756384716071336
114 2702932965262949849340887886043375824868834101515475872300013593639098131640037284264483011949800373998
115 20609233852798579105862694876123796872828202036491128652266168449395615673582969774665421376505616016940
116 157140604468531045022935713977684266239437065388685970583252723188407099440892308123633871872553695190402
117 1198160482291881614202729556589644467721249749053855186991794349918811392097296640492630706206237636804128
118 9135694406810081420919316439750384937135306388477992279239959149969352228513683479134881286713463855645014
119 69657540478195516125762868977472367798202482115997277586178079057023093367103302566094069693855569364386116
120 531122510167859738680260961086871206095023171705483459379567788612024305689677746259139942389846967007590362
121 4049685344479103023874558317567041463577876097580399193481850087913055410519479000604344350747653512114433288
122 30877906839432721372081711002314389409372684391375970878432679250164311931096946236028998720408443275834992942
123 235436842540003406535665903832161419603233120294297322168773283419849666954625899282155714152006853146994549372
124 1795151048076181983942441856419930086994782991140246190276993177276315486815356270535185921689893154856955727170
125 13687608322650112334902956031650803662056810782805270745060275300221523297752661743644904778568341768146275911392
126 104364823113386223762908655316331283888153516836670418269794062335818584439102880486497676106731491994216446328134
127 795757450588675869179836950678069404189715865810600886502751041911141120672638250074021155724751076245059627134948
128 6067465083320478240122053495298900595449142898618167513627864395276889485558303573784606058215250706165818874078810
129 46263007038236666302777964448783622941453833088364951522379863032479405222063527675796414135580563725075794154266072
130 352744645552810400884669187664899121246312409509520233244785342195340872851574751097687599648105296559961750712879534
131 2689595703611238870010583824964901673692507898448756229002325333957739496873616115533853473774045894119399373159653244
132 20507540341391301599106190678413554975776899437940457927945831543488496649605916452071975447128003457328084757215983410
133 156365215147064490058056737575901348527320231339142629739438697425676852969346522462276417254925270739304943197302216128
134 1192248319445655628628077764637087732268892005913849312324139854477517334930079565315131408564811259335696652743134706438
135 9090615543131401508983777975252735849717419643876484899233694031307169527134228965787238794339499299598052570026161798452
136 69313824649755811441825283471612481484838944797335211349413376811836895054344597285139179311241775331288746878427546593946
137 528501757090273464258866014083722357270329770201968480309325028698325351919917113692621682772667494857890508957285248139800
138 4029702713115116282161648174068510184791262649814013303659330154258199078472230150322081958225250348773273437526642565440414
139 30725543932891083777471198276150897034936479009427436511546285145228378559259926485031369660821489857730307462109648477714332
140 234275110890804616126927768230485088462978730692777948765216297159808539141656798264067736823823782084153246764166676028300082
141 1786293115030770314833168998743771505477726889637328506479402827798607249234085953742815280295274484232753729207191238543259536
142 13620068647811168692358564425941160166753574466966097730323094480200726751767684065836372235975444362815781938457818752567020038
143 103849848835079490643430786313684341281498794767736693678673993158742495682178884754109776437142019610421953330969326830334302132
144 791830891748261877229921779432919169085813910262226216460999073205638306585691538708063484327545877797288404325664772198941675146
145 6037525987375864942741034707276370488399583465550657709482924871977311891757335182322952170477734361692039795026558198914529831032
146 46034728409948937683141990871648497171540519566627964612430751355103693191918072304023001954680043330875591315622119176852834541790
147 351004074219950802186810243363857642181465734319903486713006901031694177368701479490396610221159864459654762265401823777623977235948
148 2676324252895519377729538122820326288166167812691474568640114599886769166820580124572935101144026190513827655226896965200102123708402
149 20406348623031558354418063597216216092096040013671790619958275817916356028986347059068251444687500316045889527486787106048992424837968
150 155593651880626027889330202301400301583224418126164325480570940496454730208777261563963829737201794385049828527927673820741030678129142
151 1186365329377231022709742315278087054004764490552836742292599467477452595048044651946388839792732077778554012795315003929739939671629140
152 9045759115083782789533416613315866562142862398931776509642206092449313437285684427281954769051600479851453710290313908822179192544379914
153 68971804841157016491708905932888655876254630690638543367363831276708549467917716382609350582573149410974344265549864296984944373876161352
154 525893935768660980531709540821972582043609028772167126649914827865085261695785331940392198082320797638730196992880210070315286679098169950
155 4009818683376259096759474110993802724903711280160983639747256311291676554142460312345334090405271801224994605943398739150530291417816844780
156 30573932840758710793504459466672551934150919102264108413617570892655011214148701247819350883219930623602291293418188243033323161059860809186
157 233119111651241419711965926834828235228481903213944562872728574073138536002972418516436733660549763665991082210756735694427211005156837127472
158 1777478890272703648161147186465473442258624702864696851690411508140615403604670360489059614125144537626289044382613275912061704154675891139254
159 13552862238475578308093719630225259008772654372438457497645379727763103837002670684048676300930901106810225714453564234886913466152134219156644
160 103337415628557351247487638720955648898812957780455259020951416948100777324034522391385314780876148144700736881105155596629774346273507741750602
161 787923707987925147052417933873511348483759691720355662185048534996419108521424378037826932488549819094818948286452418476145646853899860155046536
162 6007734621900841793306895298405647204195841884930013776783387472234101095252371646583887137350351928901944804921775911905656721153382690960500814
163 45807576192058394373891468488235241061238362176329511818497496908527323762493529385829789584178474566650728041739780108842620985095334242753995020
164 349272091503822790621244522299576485808979342224314581179066618822168458802128672738698102374873364306627954190202216084404274119433840326059542754
165 2663118288380518932222115319777556606237885023204578483137982565564412324038848393840748887524011445679245850289968392329095643662622113210248526080
166 20305656221688587238995600128660458510552134794930544656814083978549931755330244636028509678268493126859053247342627273639311070620962612596020261558
167 154825895790058217572321798029098249267941412885849847154883129714717711622452545382865276706155742208062884712647842559555551012573673200129310242340
168 1180511368137432717155731516812182053622813481942266993096649689610395154965685998371951699938615244695811064361613559543477597321256007216200067040570
169 9001124025088317367615723082628159813485101586420733983078668834717394510612371994614648177887013430730390811970238108516480658627019812991223310609384
170 68631472683615785401433255708490658578808989837193199356807864665088770403103165477881521138720961640483019291027748093390039445452282526551066839754894
171 523298982392999895121715776550146591605459271433448012106004171375177957269580983465827258853003907528259598647910884815975582944446644210873576277123420
172 3990032768725983747965969708379686624377658234512813610008831329497597631695746725542246232934116751435084925011031557603816164598932145813009301148029602
173 30423069853307829384876937233946609384145105447069089845237456848058424893616210698178658428472959657496156908018763441674085587493773907492172223510263744
174 231968816535504221835817555350872302543900718241340746655837331422892078567704900790891899335970086026623603459482658542968589510375618855418979294492006054
175 1768708158129276755828277298388790491082718528806658727906152166372952782924395079168207097493953179238814675828202789457641321651621524768394829958123496132
176 13485987450189233427660474318729984081135912936612983029521970451995358321587812580351751075026245862264281724092494141773977745283233839473768262480922325434
177 102827510955240528005154906770085939132035315507073177065807083912194371267854675489530867618950073168510611188250320852467887531707193364013895188082696052920
178 784035803703921215027656797967607826434286705426043859586702144733831063619311930364457158559626746474055621637477393293349478743234655168662701794255151934222
179 5978090257939140850392434970309240352926483451828125284437929547250836286713746445608663926664694370974323822297456160993778316352675619966759377317497654525020
180 45581544826443400529475263741422607131061152134164779754280752673184080038906530587208712136296144441155772926513902625829268501464481699009342868575268188443794
181 347548655025044395722901031770501364859599004473470110862437029683394196397982906522804345807832264039218012738424344537276978474889753907902718833569273922673824
182 2649977486933327916019225002652969456260235027826617082828024507956960585552342713306657005805120506170690923369481742552518921614280052933523094303282997730564710
183 20205460673549269160635102104166647111682692595078334130169627848079535746857449833531090595390506752572327339447043007199966669929177831321887856429075978382619668
184 154061928089360298624047969321057984596233844955068186788686571372172083847725537218377326611651314130997323634181828350183752368521012971937218980750448407960977402
185 1174686292487383607967605993781566603551908266788541520660713617914469829777168125156037309001125382426703431141192052124372490981331486949458016957131500925363415800
186 8956709180981953851611806118813887695817443435847652443676814903403336055477301047675544396695722572624936778818357472779397574833708047662114145260509335326321413374
187 68292819849643415791642633058941864266158463675507788952738873263546963478547955033370706263644855429019127424453850377211220489785869417418623334526607123176178672252
188 520716833468129847224936309510702488982021689799281639721748232609613398374202082318929466730592843495705646137586183540265326228298506945187125870984553001542291318418
189 3970344485028492117883031357592052973164569470079593897517288590590651037592536136367150466674932035105302186100658354133195192066119271841716713003033355366430851760752
190 30272951279115822656468853500657409918040686735634903603575151166108632588849076137343901328030132471547950952007420080498000116559738741650927072170146020678956108757862
191 230824197397355975994381193084047432108969225515058562075886595660806910435638233495256550203816365385901542853583412850856553388977024422965980974559735087904593223490708
192 1759980703991992563518640840538001610327503111073956055760466193897607267168794094053575124340027717557809347034581705512713006161559678081281888150946271628067946597997546
193 13419442646612365420525605762877894932226975095192416032850720704428954788261833154895266293310688041849929653352357192548386971181763682665680921624344588969864730228111192
194 102320122338419687853031632387398691709724939189794552067829266529578579726231151917579995517167795066874827548090922021777910123023011446756034118093032414080820374650732606
195 780167083764249523574928982359469326028111062960083137983086458930527845675903623774094429175176888797912081476151654557534010419934060467352028116275056428941348610624013516
196 5948592170131431500701244275883763638370673865399796179080634886526639527884152453654290722984949570863523967118494920692038116589801730962442355839306675401503073495199655250
197 45356628782408129046919162074387336638719517776086360151177049434914691855784885797212362100560043707130836847162335283182942168063666657058762698329830778561338308012264793136
198 345833722613349046203065565966287381486114655061724175801507317071706070828286599280613473255182297009155489896908876638911808756511975458331138033776283692635053210483147555670
199 2636901527015492889157310413726316807758195237009575730604286461350329124521716485572091915320145617246793319638723560093137074537678210327471894455337064880027967401715434618932
200 20105759526957841740215132128863344596727940418324212158362488845894546128933413668852421617689194313876403026554767787263108833120376952002002834739671367121813362207286629969770
201 153301730085228521827369974580325344722527178496679627609950780728743317796156066232716337062670397040240328656238483835381710914791531968500831206600015627108874266189893619273256
202 1168889959894999695964991684729279469357674255084601681505067332249899983895166638679427007880072775899388988511994175684295164671145709935404508495265503475636366469631959735860158
203 8912513495990773532786019602678547944934344725208822978742343313940961461790050123767240338288771382898519289678369829444542097084086798285756481876568986462376339922182281586521804
204 67955838052842085875536383244876902358101741261104907190812826193837394712138442564366199816086770125064472459084842598373564617845849082527488101606136642878471511644362897666171714
205 518147425812198862975907226443336719587428614681011255659732165559731970676682124535676768010099305476342360352496187107183105889954114259900016799700157747220622524816631892728843280
206 3950753350536889512205293016902564819378086869610730086682888870615950943649977844222748433282934990196541207453282063054165380111408911574967244837151769884397776460424012732172792342
207 30123573444974905505625650876023495634272517649863104543534388293915949754494815171342651276204793090578735568862092390381868935844020897436254905179100399363035754321064310707942732676
208 229685226229443482536111917746601014628207583072957579246074704557661088302470773671437372340266757586092098350549137130776660982804632875009079700654802406681374573139009643581298993834
209 1751296314311310957723576715723491177324782252792304761822767584553755470727093234014374367465680288384984179196111638393203506312111776101199933935197950529238692030372945295701531063144
210 13353226199479505657599875000487810918398937514289827906363256358205049818703956401886813059854386739379496885898439246659745291970580622903121924751231722026353484958344289063978173305262