10 0
11 2803418
12 49942371
13 605109972
14 6030258697
15 53315654282
16 437476633564
17 3434708277908
18 26357552759183
19 200667318966580
20 1531612782695209
21 11845709562106324
22 93455676821980373
23 746513630305265464
24 6002963117390580668
25 48383934184947635708
26 389641866674965457439
27 3128403762063436594520
28 25010466467444592097739
29 198994538704843869802222
30 1575910386245895824310492
31 12430359767599216222355060
32 97757541605226046318791220
33 767508639864071585858353766
34 6020864080693351840672227544
35 47218646425749330621331268428
36 370319747233227265348218745917
37 2904686847874916053371548688018
38 22786443776649076577860324928225
39 178759865206331280898023337092874
40 1402246161587522934193662528503796
41 10997192457250371694871157402611420
42 86217389709928704619940365642152759
43 675668720977456004053962154667741832
44 5292895999611241576037586738762419559
45 41446147516097909738009725618337389048
46 324433876342669332286381868026871992839
47 2538887938196468894837714923044972581902
48 19863719539440693108075159245830903489907
49 155381526518330712016899028145554653706548
50 1215284848774603506784169205021513447613569
51 9504081674812764665519799129083141440238978
52 74319795208561585442104087117005942571949781
53 581120308117460644470577698119135182630099192
54 4543566423667911767461932638589110185601743600
55 35522017815087147967335397071861880225604529818
56 277695257187454542548136943141209304756023766727
57 2170749449155313306184465161170953774586345532748
58 16967666511790604292648892362395179452135162744117
59 132619406346037469623320092326543688706173795366738
60 1036493220608892504953589469755987824659263276982044
61 8100327105215255983791926069187069888567061169994860
62 63302058456388264896437111781455478434543377967299675
63 494669097934318039163106647823205143802344961999561368
64 3865411437286829473587349853986100781978374514105274659
65 30203879041858955504840159541392577768481304696814895126
66 236002985663757593977796838167323260191420705536002446612
67 1844002356792917796363053300054429396809739986931795124016
68 14407737638704779857918956157673749208787682461284503561676
69 112569666661739341178686577913686036570914409148894035258448
70 879506383011053293633507558864800214225432782767625376406268
71 6871464116019190934849854195169509109178762776760012494523260
72 53684982366273365818196918744878263839418573240855615273250523
73 419420953746114784953021435524565949104385493959687126600905392
74 3276737999424899784722723082594312927332371664101733230915096789
75 25599299952699824507508816376781312349549793666050430848818877766
76 199990659496416009117624770167395907939509978432534075612564674105
77 1562381327183128811157417242301185862898194016477382797048405563392
78 12205638263062615392509716828946933844840857436667748521818816679184
79 95352145091453703647730970312067015572971743449390892114100195037360
80 744898865598330268247580589467274171432091270666082745137465863866809
81 5819174058746169085199208522050451086929090844517745247414242955679600
82 45459311422954744295794167963943215075657960136488945288283801197996169
83 355125679111578880876398988780808766793856761027412291765708322252019792
84 2774209397797292544035521190753254955602198682786972896687266747772783297
85 21671777372298143475093480303702688328071956333872537839647134339577931516
86 169296556993917995860043591929756953027085745260326409599489871237011128745
87 1322513698914877945255128233210652025235728265583991394526970724045796197140
88 10331201478024149854761242634723537521786569022215001104942198857065759724533
89 80704956876094991804863782667017600246708431633729546641240236135693615952216
90 630446782067359877979484327081650457980145712430866732456943908829689906173152
91 4924879472861787605770794793320783016338194564824210364819052487010020218678466
92 38471740145016650283444077681268850719616635315824647850863906010426324333741055
93 300529559778655765300131331197489830542501356612598599649044386100059131487577262
94 2347641522240354862686409522980107166869899050167079862557900257979729714218778211
95 18339000661848673413938729854601688808757492508962421376295004727251448315241175008
96 143258010190651057227995330281310161313388685709820175396785634830208305013913855451
97 1119081170547563740478249449182646666544850015001926642206135101107063475916311392430
98 8741857893772239506238941024767928040528632664098315676219206223333449986814145545583
99 68288162340513990963495260542948777047978389448192156386023255040364225611960904499640
100 533441357438648544496637174666956605090650351024857043072158971449467181651814848711695
101 4167038901122705839572131405356934852005457510787064886048642875320903579132009010144176
102 32551280434567086865121308804581943349025723521625602312848357728595955577760058817647855
103 254277704103913897424336196698291737536497100000167981154559232201921587899454901204070810
104 1986315351631911108360489575076499720149769119815526653795674727507063560981852974771471808
105 15516288875922537485448502786935611068862120415679208468560793207259770691735179312905910174
106 121206881656501824186489107290734501805109958794080557370698532433136150602178894639259676019
107 946817957117427083512670754063456846097438040364970887987947828314314745520730222428836677780
108 7396146426644136132678173902124625550667435803015907390092044701030245025675369146274715508787
109 57775583461890216189013459948960145027437066951301482304016085349099889185849572964600475846646
110 451318380296824818197248918467300863434228040783255374583863949272572650735369309975342268012373
111 3525506812220562894442352636195356483344170011586875053815270965298196193180273867183545799027976
112 27539748228437922619716068748304540421927353414727603490612662266443761794551830414632910279268773
113 215128651691811686934291375792042594743133867387744374953082779536195263886249318085862225085979156
114 1680491958175069680873324060977388463983254165119524145301814107622460343260724881163366903316391224
115 13127273248316570637090025578879818935649397740515617329301744753086149742464032518453106728953265422
116 102544536103448834328448483193249955207167218414492036636538160730638270842927543370924428394246891812
117 801033068352958469730186775309564163586169915280187684183482519958533274140342346508614151196061077432
118 6257318967082577534959439980916897933117832002865360103111316056338785817230006188687594855376970371052
119 48879423773736638516713884505478513944618425342042835711758594065326903725157395359946458556411267282048
120 381824509449697529747104571993525490743925020101042297636667038514561836414087025152771369388956231265632
121 2982644370348707159250723322786271801829744876826865505755821896335466199544057992759483972217828467665948
122 23299097444325376030370032353889422008841393213315656759195339449236699945506422414391879979585794707956467
123 182002216736466305856939674166431802146070886661302865467626972339908792233368260495295662314885351677825686
124 1421720474799354062319129055896180152785572891197783000387842982111274029214738167411529287248072407338466113
125 11105847928941894930497786558120299988131785124220553226145956262536355163431397601434327480546469271868953166
126 86753937358395851407634728159714247412898541045620165961374423434283845209139781619403910813121050924229522753
127 677683071701836397826165922044932801000437531210763418827709565409588979753737912785489740614054101502709755004
128 5293757626896244440067032242342103463403881283960169044044148427081159980233438924684333091056350681852232514296
129 41352469065342456190032981116725537614949027617149424817816319896648463624816393751442086231335490800332387892622
130 323026993766911025528361914269742597844176546837320828064457026203802297852082515948925610355905743288123259504488
131 2523342289259456524638018161637139382461252171056853543516054553257995031537185722834565307104686792727935143358934
132 19711219710606934122987735747748091575246191915631167835679611185154642857278307175843633696186360779348901939535740
133 153975213606878300841494706388823494193992465811466756504398512348299136710680337911118357050539743809565348173925004
134 1202785314797231939376399828786973761517519758227936988153808134746517663764083042687009735001363396571673689071960308
135 9395619173755459248376366490789694816867500865994774855890668385867800184597664790918466336885416505697735544014502688
136 73394359015871069012590831917973752776303330539262668271888126135865343091245384153138236529007689601556514848098075843
137 573323769367308406516166749736475907648927191181260367322273477086035409109472270072221215377065498379985392628102389950
138 4478547690347861532495081914598434425857776726119075213098955260665192652897403132314324850483543101546090280831783955015
139 34984401613521123828780139453747677564469290050312332764413307199896767589675349099527149077684275145856638929744638148256
140 273282416104214178089103744195239935590430784190114123046102500497211456700955597520019644050057493781962650556428174929073
141 2134759328368334385408332182530052475776611646015022707779112600445542008432164992066968853510241550053671920701502788296220
142 16675779530199524813324980215756198979514928311313959488672714984603708248123141738680578149318392773131283250873491736782089
143 130263686120130847252957408768306328832201500736081757377102026796271060143294089077737418832159595092280943264910153290791198
144 1017561288710905335650299988972458649699318826663739762623247836774597085909335173312572999777296881320607545676032482271276971
145 7948730727458417036847777477787111254214219919669163433365905801381798891935141594561656127208857900323142490894774795919774062
146 62091905646780631729402016655497846246239581698321346256789120931776167760850414690015060394423057574583003259434745047910749612
147 485034006455433683694211445635307617045883875784095114998809668862200647799618301517469655572417005621870052171327301516635872350
148 3788867212001790541820893648445872226686243145313985200332664900545152494154177428725959463888537132983373892276042160010859693257
149 29596924029186248770066825011513512049255729867921092671476652206920560853538163811845199642216069044470263818183106539979777674052
150 231197837485809770311781498086571307669468369856937516965950838649379336412001992910227634961473728102871114007367389963961027761476
151 1806013343510738013863270898118698830042978778209077789888037576120229802564823927277839255049060238300462735188772793283066989259728
152 14107762485679558935703225080010377778484014101432767818125488854933378577356219620799052884822858468910582186877308278198992199852247
153 110203483294257174027557795107694579158848598671548759706060440342726068033007676183373006618332467733918403534938632362054381107414032
154 860859947568879863042910259592897045369928274553263274471556056841234404476081996536134261198333188272312346056131634502024749179367951
155 6724649929893952981712916591092104462506278518180278555254410334070047937027077332016743589608041474703516971997961971774516368845352734
156 52529934323168494551918483425456315598307978122467663619510262676293236522388323810618359194532639605557655021761590714735095945091828415
157 410340169263508207386160749659155481026133832249078803574514405568354500040563800315705649939434554507751862115334477874610298105216126772
158 3205392432987342026539375657375816792024279802845548498913889447385053883909824665014526404994310923049628994594373973476619184907854306931
159 25039080718821404425753314318579323653332724619153954625113698617556759832540641497098805233932544931874561212819782957986027500674845535906
160 195594010637851737389950975893657432117620707606917053695454731306227700457010950510875512766389973982640081594334211730958360970726796433828
161 1527892231275728420144333429484098809533846859643851056799212872852538758875577689917329487924013248005200213315121454652368106798798808286692
162 11935205264574589205891727958705527710525749972279919592925942895246339050734406485410821976737335813017207170318826417559062084596898321831556
163 93232442393755389832221672754580920468497002436444323033850923815316555875394601438574042271224186479708019909622152367023855424904059001168306
164 728289803738497998579784291753120635194115010942799038925084970053709624798447423036930048693930476647604690063674228130593462526414373956943553
165 5689071569755219885245278361168892861873973231430221627988052822431121353316971838365096597892463087309086416224418530337026282334734212690390712
166 44440461906626082604472276453104248629537164851594177588777917201402747895344336329641002850467369449368360733063967853016770023064844540368083728
167 347148849813095594790919697597958599143466175604952223040328825813773824081088157295606824995506867647492323064924789667640715450765579836391603832
168 2711770279075636868612987607966993502086126669200721088777422081947337628902680488780157137721022366681483984523430608805100439593436632165073440073
169 21183126611864856855966051541711206201821357372457185828617659104123183481375807206526012715782635093638222463438325350449360227331243593079894711460
170 165473032907651581626674666076085446765726793672607997079776199421703488480189423880132234277747692087248853196002674689165873023734297146247738182569
171 1292600714605274229156759226425494562376298443527148099646598447929993989606748797347556192915881926997850880801820859998698017098095989227471757301190
172 10097213888786050594460705279849557923974366098227641207370636082137603427049259508975324955238148461018283391775787221491785197420685496125372788303756
173 78874881540664618445647805933489502662736791723071688504084189211845532088085717908442920948102008000665736452256561729995026339564761571063870242549256
174 616135005417990703041091654398188182326814921905479164272448836163549551939740631092564578855082728576933232654079472730909600797837970863430069403680240
175 4812968809161014612632379402154814182807530799684234803156487494684512605122489651683922412903758897816231819630390459510835825080407003257284267940684070