1 220
2 1982
3 17216
4 157312
5 1405454
6 12770802
7 114913804
8 1040818716
9 9388632290
10 84916233072
11 766719557970
12 6930512776886
13 62601134362556
14 565720424690948
15 5110812449111474
16 46181028008719378
17 417235865422683956
18 3769952307422113264
19 34061717101233672350
20 307760260853048628276
21 2780664372215067552618
22 25124133692383294241992
23 227001847843419120911480
24 2051022577257320068748942
25 18531462617358615677044572
26 167436493901643559487812780
27 1512828805361468343890336784
28 13668785983747238941340469898
29 123500802629992400111535769592
30 1115860299102589406617413241594
31 10082070634623881933753136030176
32 91093991943766036116416086189418
33 823056548842912172760041444289296
34 7436518336290003847798307054854370
35 67190768260991763586681107930117168
36 607085103750866283760146715962640344
37 5485162975483305220810908176630264986
38 49559795078943472821022964878539355752
39 447784919841530941517126861971615038856
40 4045846748268847157164380581512251211372
41 36555219067446946746357582378349776454970
42 330285383496637854541047802475068464455310
43 2984209563915136727035399105390245868271520
44 26963066417545764934181287380260229209412916
45 243617927797132567428238078968316324674811476
46 2201147816611418961946193133991006778274760760
47 19887911176287156070468953403971387018766786438
48 179692162450705955607178382276760856570366139758
49 1623562824446301296696493071209682806261019273476
50 14669288906167128870925331684224309925592067837112
51 132540628400546145502415721469346297597380079714916
52 1197537132839647708399427347157878033639434292493850
53 10820042139531226379436817559154250142106694754403606
54 97761738398485769299112284039028201496745134660256084
55 883301319102483077919677208156321703545426962122555776
56 7980844378537273849789025536239539070760741985558520566
57 72108889250682752146246399923915489961636072982453146920
58 651521526088883420464691582314663596381927383858394234210
59 5886657017842737388642334271576505617542059213099496107362
60 53187392063286637720583667441957567469875672018807970173222
61 480561151417000757076995030961839712254979581389047217335572
62 4341988040634998191338787123823348739245229361984081986914742
63 39230928445673597679799341243642588938898766873243077081757914
64 354461074582974694893574211617477486627239819973566369014140768
65 3202642873173060525185147282094106730937431400285273295188482582
66 28936665006600488073573391570803017941639439890033281830858186070
67 261449875887837972812552112256745034095936985650275979871674694228
68 2362263847135685331902734049753648487052641345348181791498020102862
69 21343634088692731168002676495333596407947996902973411196936376704420
70 192844976510300854297894403026812633208576049957229185881079346513802
71 1742401730217061762070585821802736422849633564477977832086009347951930
72 15743027609024940362845765229568722218459632390746549939482006799494154
73 142242121320463242023282651807435191240792719737991533506520424671982276
74 1285192504277046428409937579868327063753731231388897395569085894533576530
75 11612029950879837749876188816046032917203226972835106644091223577572206364
76 104917542804983207419181788330905185919112268440320950380498492931350133806
77 947955769559604606294591469198665885752732034190592537190581688456979245834
78 8565013219111165167685832989819805350296183447263836282731750722840908786992
79 77386998211561975526905079920199175692341806423606281439095533001607466022530
80 699210536982426336534124210533836824938750768900996483749644848334107514299546
81 6317538944858694396483496085352023377093853480971571643277675290628857795969048
82 57080516108997687284599366792907229710621024811031320847821245096867596054371278
83 515736483416711366625212445423174062462857851488734603958817274127927188932269056
84 4659805805174006375515241455920277090775417246246982577400169186792353138779522740
85 42102490012111055398115078365608641961938602967507990769233550337033492087397098786
86 380406338661513831289153160326852087694742977939440535595310835220865110753556806276
87 3437064706914766083395921960078644572525789561061537156535243341207070419076210977206
88 31054723854196029743191768253528159818649032349220105884697358821103576947059111847268
89 280587057822966799774200802984212822756484487009200764217043284548679884515636022565180
90 2535172986479841242867258556680323144729317230266378037882602568435174860053123346670872
91 22905910633384323660759739743469397431583983996420520092334105105272550180456685042222920
92 206960528824947344591946344090077342592380780253262748415555387552874938567081742944397446
93 1869939212505055562570943932533594056176130094103651618578359835390271667119372205670866056
94 16895360087824306803452543574687993047622157582141497651124484708722181560594747560330392840
95 152653728307478239761400553999821358640266887225353594455409400387801611631103224227211011460
96 1379263930750246496079838035046064075041415718967527167996648538593520797735865867824035942294
97 12461988395310139467059511906956697151415376258500341456955280862439695078944405722791584702464
98 112597126121009331099457221428671910584129710823555979574302989689271403254631749031411596635692
99 1017342691113536676962286699643170664632560144629693637397787012840202325705727480529162062977736
100 9191941098477258239806946162590098926495060622591935589265245438649080577301759365259411801483450
101 83051445590467135631324597964621195529133809190631974224944682902762070873201100433623902577155718
102 750390210377759441577286812567651960702210004085465035907020769615407769753845656480881234796218790
103 6779959864966041137072933940174547290721910181186650146019189706811814251827282350349396069449230978
104 61258602704064227091474662769028896463244419188703846069723573905694078217002085935292479465028030104
105 553486522043472422279552015630892261150092891162383971027808657411883041739974048737611958914437082040
106 5000886676500287599797619479211521602461044320459419766058602596980471116585848394856839734269133022644
107 45184239462354647584173106963775874004189055082648759462902880275206321704942966685254487566184524207432
108 408250701897561705198456061371227190346010512472296171184857298781130950150970039974792438387382751849564
109 3688645368009616434890804347069400361444291347254930645566181679611505510927755033336062549391282917108260
110 33327816921556312216565015882136958099910759511877488239118177901428230065491785452042467220584140562995056
111 301125012013862839464495390502448504361910091564692335570252022716496867163048335619931852847637534714165916
112 2720738447218844147351102211367352550120539187173875123787660589281148588298976924376477142338342769427146172
113 24582540150580461819982609468841716109316222219576650426251920732196746214041365653000320531066133144460233990
114 222109288334062769491456194544835638178382375631930986691541514241541505771536569242510683155009753035429318158
115 2006811975576045347697707267575450486250657505573335594947290998773891722037611337389226865985755323781907346484
116 18132039121471547032699475962742037994380290656625201711643849841005857056388874249425375654672929421690802508238
117 163827427135121935827265095766253874474110315393342154497322624264519568663765942937887138333029991884902248272994
118 1480221044191938203176478055195145718622871339009557793994682681478525919316179049946321338783071395781354384130050
119 13374160712794014554338758805914180502820852178637399181787802242902020465322981788062340248972866319864008974443818
120 120838827061324576141693713697348844607467056057702670398083824474092034720742161271339568295825019499284517713258360
121 1091808483472768131919366698893880714584793350110917145052292067908787220951089126799043584289702650190440373690818290
122 9864757823064218513366558587424445906949976615108197827717788653673853885347236853728706625389507831208936202837601174
123 89130509957366428342421700129430586794949940859620705407006882494029867194207785669405870701714685255328956660130816484
124 805316050099700438674114523930520787206625448453424039242206350790481464232351624713322993946109237409734547464655430264
125 7276228317984434603978364507125050050508711932482719867766361683059601449212990334931409059448340856514024415707258760444
126 65742510072764645979154681279968245333575758414467161800947374540306356611520260820797239184034399633287445816118881070324
127 593999726477083147810058005214869035654562444079908061648076023257562071404287561118715837863599099954046595108085354644740
128 5366933429592611894288724961858415519701887767740517544491582181701898947371185088991642468894708352546450608286745952632070
129 48491561786586090569582377062491113424831467163493652422856891424930721149277317266339140183087953557181305979291123185067616
130 438133171456309016804666108298722212684270278218009757333729493772039532908061461141451722127921125143525649811825955846473810
131 3958640820338855813401306800142099725714388058849949594988045247828133614940002641900661960122538351478542385764561749920035484
132 35767292150842766011542053243184514920278549045734281827010069179319377486576933227775019047852738580369772926963420973910898406
133 323166269905293344988524511836540324029312573426792916034467768999107514648996265475895584980707197457000304278112997013942187936
134 2919886626140361199091538627140808995351989012534488883882413159163920490031424697160519974048525954097136892303980973387854622508
135 26381892862803665363963786489888537896308521392007921568230854919246893626005404010644976500300178256812993495163620905536980229604
136 238366882054068326937092247000074447493750802535148231479119985688385068496108429540293484068695148198727016984831604117872110687400
137 2153703328099250630933710720655449136090518041859650838235130123371242682000603969668362397800528740133317028557070321207332384227582
138 19459238571630348964618877300054078684009181451127386356585078301452480434512781593780566778075292685899345486871212403556697808814660
139 175819000159977557092946333222132152766443708808742917676752279112855916079754949144028783861268793029534411070260782431965020896188962
140 1588567851895361612501050945208799191122155046062063192398457467702999185625801069704373312788403848284456249018316368913363503692744414
141 14353100733022423942242568739045612756140597212051551344457224168062765893719627679490127732228997775492604055261672248861305842461652334
142 129683790595718757013701051286508386959000103334063484102636842529031153439247706698831869243136195443679998379707378630062454046989752514
143 1171724901545561948131007292012455981262363956822624820952967952513708782716929606609018097090355219885570861810884929573142758957162250382
144 10586822289780305043761548218596492281044785000497258829747187180964290639743894259019950000210790586893210711527597044328220447755740171706
145 95654539770853281640444544863750962391667193401684186562320575272282740880026438282923459024089826952047738488610038483739530468358692791336
146 864262261925965155492841041255445727494396832481950601922503582798800933997916340238658311273006079179582996316504376032188253918569198704828
147 7808821820467188426799984013430615853063720872622454565923252571630363376272359042758559462743165170166808669480290001169182139273080728376014
148 70554623185696838073356601767464624198377271268776322966540498837478931203493701182524325332854325703869782790385934818505618207476823529498766
149 637478350425192225982249900889199113860048065858493075956947657141847871158907778022968559683658434041029498157047255263173449598528336877778796
150 5759773476378046196952731796014287228917560301947964375385255837505468460610780841582811126397587048454920559532258805580826737303007484230849516
151 52040968100423533478548111907636128842621650646972767007959817036703119259647921663480018825809550302818791380372257289646929665472994442750898484
152 470202929322899879485891017072261468932125406898706309838325944725610400989784720125077630054278563909340794604078839583490613624051197550966889078
153 4248398959781008380791325869261192285476571611563445734619218331006811399963463944636965549466049733589545258016639149815340947498349273882425857878
154 38385328112394077077175822789511141148405333665868199397713038621633793430151873287110053522399265986584341425533074403963573996869639101195424503178
155 346820867871623314725682806845451808845206839132496928367311075053689034730678263355462591285354084616418546777937598144725214446254831627406968673046
156 3133611728914407061764054798665873320405269369995892651836431968324515409288222625606979122862318950159437737687098130001948395846733570245295698828446
157 28312951662483764545037408865048700650307049113946157884158157855597765460236740571261056620204524842494344824794390453941987436520727354863409749393264
158 255814472624485788347108172667532981114537710418202652511640142769549200517840583337860620898365117413116168337082159137929816237409092499943948011494284
159 2311346594458281503752354506356584855219361657377243209597627133342050595193955502303770819929606459058731843095222550967204098169925971063724713787149230
160 20883584204229047981699936190312845951306950139466942605185971463681560401169736791802741157840054387921621014613569830664170134124457188541683858088859724
161 188688312804657904762773508787998098248745258092928496784141204250396813202915073432486664822785470832816140619675021138603984397868832280660451687525789314
162 1704845252658236503621744128595969755581361491222079997479433065743938543226199930804038752056087896375753941302179914218744884611662789773655717287346273540
163 15403695609490750150343903580919342392355919497563617567200741747761165633324192846117829817288074053240593505120932727019075049480019011009056146230517948122
164 139176173356427176192522501692009300433114242026552233735788516417379007377842596436013719966509230138522500736592593556835161960801026744703210854320390431620
165 1257490911350113783242518322299341289244198413686781985115896931988855712849458772051927178120540242723573874242211328124393394115875474326195194580108501680982
166 11361739254595735165514775921779404182393576030876100837686815550943582294697212204640820835980263195912610636018412621985611831760022518201304573430321894541674
167 102656104886534909111262931968059477393679676409500892095689057698101395900104521270331453576504138003169059005489663259665627980454079069248632672699872909416394
168 927523122501918516898433400097523836708370553830802741082838962923633947417449239720897411164885913012757593431911738276427817176211316467548020854085693349583796
169 8380399234186721818534908549411965539632130621239303705432199061316975555601625260219037266607634763156987795693914021872335947260682213479951570617798658937160558
170 75718965512056143280902583338427758647795278324783369645660520140086079489551519134268314388556446265326000175215517139845470919161196158981615603722678177267946190
171 684139451832731610154589265741744042454295396238674411976991334760557700875995183216462420356525126224844593625881037111296443791749842888309506798931977734433172180
172 6181367988703794913213094711813361989527942269221362688843682430488809531853964689929781449812112971169894745711082716413642727012619413617146963285271116176237929246
173 55850178073218277429039915084650558972689870197289592433966022615108531270396140187988495178821562569113820152445112895870253221806100645738851989938032907326127021848
174 504620077062307816214385084729636638707366665379699952164815808762697578549374181640079915726647242174490614181985660883980627238882861033331417543421281974518759701798
175 4559366343300473083740049720942252713974421835124740300070210653614255796012789505941579847758895154467834479730284322641142746813785961603773883778484940945947029627886
176 41194994803693387756097572819171107595015692531031073078125337212669959486444782477956923699418927483599574622124283640883121012539804112948783615863938084500615545634130
177 372206896550424236184582421729829474327781656105370389073934027111773447823703400466055056941055529647353423582508549928970024614196696508966539960778449762231219448931526
178 3362980733457391219403476863344531396664184727303916723800480351306943474376381472324684265712252218531212046514732918012878222630255794363319561573858620689739795102977626
179 30385356957171411760884682279123805095867345938374965149850254902929757320004416829443942972563849256186811149379851861310295878559837326376159149623842772130445176552082104
180 274539163495455361018284654928045877504066688727777133974896105367270938131457004726887987797297365365257755143061102720098830943470279109158514566042143803622473665459186620
181 2480528775719894126361772999565044009968120276472037952262158160102166885552594234330452975548255636588673627887943056719786173915036790486467897034488348347584954811320256028
182 22412186767212511427185631107770988251259443590240670652222845012662289772659403163938018489082049427793092155918024517378536473878420824475349467882512435484385125535241952964
183 202499612423418600458405391702265379657164004025995806305134016754005667429919621649635912755267812483836049417070731567481391388311468820809485609380971738215368131901148031792
184 1829633737106985206813217608039137354698933615162612388188878242006591554017423303902791581618778500403799516208114601938904807608912409672285009592617181978061062307638735868112
185 16531190217591425462375566194050254323875385570612329689138442058341698017283963880512569326865290816300341233040695373514291641528885553021063551037764453668114822856798939686014
186 149363364080890234660257112916544793598676340809448830820652843131755743232371880169801828654774930625420228344910166719482615910884478442782650992286403507720633271582112001113552
187 1349534681769031510539596920366932892202901074210424161373536890783103441241457317342730469287163579413867828299846709663632986228271176796659041817752495602078742554677984222774344
188 12193377328533628880340907233149603188999973391265747345314418116358569132770046294109164735565924309338778914064342886069952354328889968215365671790049291656491384869586405163364556
189 110170159155230759316054607036393484719219073911364478919562915789119602794719722708251560305969372113003880932299499640122629328641384078277753618393013131251176295581370890907812396
190 995414448455235567985466855214061082049054580851405799057636809809931551047094273344705567477262935386500913543975280901638984819031311172671891867691914794575935802580636732296800634
191 8993814039946372818354661825673129871088725504766962185243517146621531216321067150724666997424420241142070331090824866783173059119440375976446350294776999204765567912110730637016939652
192 81261318951785450790768207272338610861507593836358620660457161620542516424130034536923879747572336235516171271809901012617373121790470575285311196259598328831108958492705891039299826592
193 734215976498350994190454071327756405220093291788399984051784480073300224592823240127743800378454871957516439931253602081237665331917119902922982581899256577904235050538140826498021326006
194 6633821689077847994343974612521717906941382638033668920259559428500318606070571380023085315724284559500418612794763468253389021470521153447154269553657425629233487950517158995062826873788
195 59938208389801376927001578977053210854522344557868775511859331734195447448445288743415665767549563309616793087732003458953899379582465670371607386543820956405843405288752961567020612800396
196 541556435092944670723587451132029329484053439272838214249968267613678171821634092285488546064527591884069970975815743181607746876143569353496555576602470126145848573930796229566792520602308
197 4893095410580901344058217719480409132794732809495469405674539294061405282400880543525696609322172770348144142979031598372107493208341473674710263485538286525174153905617061034596277777336136
198 44210318898599674045550757847842680210864377371707702703505983896477720586602888288354580375111209998401673149864774598064190313500103176750081234445602424176015064012670636893573759468608408
199 399451090385306388434252926929718384014873108441074807467997948670362018945874045151250891504206879787703450663630593525051352263965863559473715370482810379177096378720279346391269673532791152
200 3609138716596413975529365594363995711323977834065887636556494777430874435997817421475067666769651271175083161444874149432142992873551354689721785455612647960672470747530931484121395191922495626
201 32609454797258355057454191130084650411541141709889811035229068367212685473616473396217601404357721414964312035550622428183603837491025242100108408759687891413467331830769958967397710924083185906
202 294634433773509705236173529576661968821434794604433760757161959426032437662099439692343593138634962624029235381304750247902333280521066484176176899325082113752664362584990301491595037170689312064
203 2662094478572367738775827562083169775490162218672831105750943569639923138995740308851347203816596735246550304594524989354018453565010887680115850147874235975926711730403941343799305699918138421454
204 24052677489465418330353183177764273932102289225152505129622081185949848635885238806094725843862360385572789506674591891424704331976024624038523978166865520996989589937870864565200310206237097522406
205 217321849043649323024676382836113145633449576839808643842487185330501264026296792648670447147548175693600427211697156721457534193937881147666384417629375199410049420259306200183940792127582866923962
206 1963556285674887888507947365550119896816543323729647835513794671855278362288545477581185480034922680323311619684466642006739788242977040335458710282240290177577727417454602415427532188985851110681366
207 17741213338558379299871317961540791973725019949085903792082920635521254100449699657931653861070837963943615939478565195220457339393809487641331166509378281397526751407050896801129884451629899543278038
208 160296220190122931581497790749480500024536764466501610004180265284555625998031468142601879327321900159425269620904457062046146685029559460033835321250777035994741892509125134106419482255450200989083212
209 1448315722093013086843544598001225127911405616172051213280316526010982089396818306205863950755538651521184480081373803061074041222963127590798956487294125925325316208920474691892815152777119320332767100
210 13085888290902171441402977721200888266925199976348219999202342865004849310481717953079369363102102916189250570086423203445645235894337514975491386161569630482717560738509419133896088930316354321087754754