1 170
2 8824
3 142627
4 1115472
5 8039420
6 69751928
7 890122678
8 13542249784
9 192792997988
10 2360679608394
11 26209216760706
12 293049578829142
13 3503962366035752
14 44266390297992974
15 561080274874096444
16 6902958899372962262
17 82657643384323827458
18 983488160882460469840
19 11842642216767092048712
20 144619659922183439127348
21 1774184085638433530210752
22 21669305953139144442544154
23 262862424198948267973044246
24 3178897293804374283356698056
25 38501838078945705375630392780
26 467803657091478484134907660480
27 5694459167592649635281803809896
28 69290219517359194489280682732718
29 841897468958135709090449366299788
30 10218893400027974141437221730527838
31 124036528342534909384128889197937762
32 1506518659769379611651451089577778880
33 18307798544147962266898680914830402180
34 222500988856123151161085799466070026062
35 2703412659382111520752424773485023159868
36 32837527738435930525097824471509214362082
37 398836695236598091216820927273134453296692
38 4844682675708027261875956947791588467459422
39 58856676260059179805352320518428872072145522
40 715073015344644690141451459995216993224142236
41 8687376393293123254557122414535498892767524674
42 105535370023729670164837003485922095398690391934
43 1282012998044821440059369080190454090714694396276
44 15573692111290521605156464524062732918625856255984
45 189192618687838194902875376373278909258311239178432
46 2298398965127392568878431046127629262889641595092284
47 27921959498214206328388478272939060452752670918286876
48 339203545223168621276037330824261401995088272814098386
49 4120691868683783062696746788010290632205804252043522850
50 50058693145576654086336861542088227330700154525416069328
51 608123002943425760773843557346964448262222915113645485186
52 7387641700457421938422928883368856756512350874092092981862
53 89747173395213492342194214360793405806792356952020237145414
54 1090271592844597541402541416860738710656680257637315246572802
55 13244860016085634982780115632291539029620775761582712167601896
56 160901320187214340610773030002097363005647319067316245215990746
57 1954664506545629639743689694644891670651248040722023229628500070
58 23745726009318136581660925283105732708958867114748415616980072696
59 288468877861001168200643636626713684357686567564115411478227339784
60 3504389374758337368036297533426971840611482274159082304145549628814
61 42572137848789511018910583333708193971619916823299354038498914058826
62 517176036364015560481675443692297392411865548125315974571429757829082
63 6282772793096351289141761073995935206023391913583249154058898827933562
64 76324583741747080143056072009047587286497233675437673819850013943422742
65 927208981770236636045126377407841437677178642622101246887473394782795736
66 11263952712903332429247093779540266632561375688952360490166643212491578482
67 136837128197810228737902327876882969778065837085554774704652958289038677932
68 1662329196942305543226997085518843281382020579861421020862134603510222730812
69 20194360516620102938501012471315101718426971136905802074136525263042812120594
70 245325786955670455364071180375505887788462597302642280530946280903754890420548
71 2980274878715118776257392170991454844493667754261842109125782230044106210822178
72 36205075020735512379796668503461683499388310535066438190603547268389437956614626
73 439827695072995393060678793338486292691580721853284870578865275888257619225228658
74 5343129258637724996167389579554736309747236684752621366278027397470954413424317840
75 64909577597315802975284518102216265978266201835702940797810349663801677480452593406
76 788536658735424887021905682463832053351239809182083571742508872521481729254639862908
77 9579327025380768314447632600687209087105277892254168051917524067972485947179426391088
78 116371897201066362311651176263816460156611030614380397012418934406397354114336570689384
79 1413712925620038730267729737755317985033779649272015092121298380129622954829962006849554
80 17174113950821209909288062619117843228281626375681205345537116189237477152019337862091844
81 208635136113475382398477398373405520899454951588958845850235565804601717577601902434215486
82 2534548224584408756258890175610373818603388046306257130583203800467525650480340483870644156
83 30790282215256688170801474965420725884725285227577678660534450658713168924832708219470706698
84 374047521374058097580907442748843723694232646805859921593424913737233836100733618597583610282
85 4544016430902515619636610325550148296344728247595732757371585081645901014527706245714176496838
86 55201770149413031601099159668642588891288102927591422076500737695735772928079702869085905936776
87 670603962401148854021112858077843683173462579500838251551644614131084731143078684318761902009910
88 8146653141846722928977178491369291306363232382035256218733185455294053235170919626297498410886432
89 98967440046990114618934410757369091461056495558893549109833771679568003451245887711347615287150220
90 1202279515904295969964449329022008863174956228434003950572192997857801141122641744307138990482747682
91 14605571630998591667285647873797741408144518556328475390311198890517804891652936767716626748873478510
92 177431886522225578623249297474613724957695350587022126390528985358399671241031405403057963422455918244
93 2155483889346050949892241665664195576133157879550984344686350240558252732763092774044772325810585913816
94 26185320392705994582982234080626851345472580364519870151187609716620730877776310238334652299881439974820
95 318105371832287495323764128481029954163387573812692450203578006278114775577878514570093231636295953100400
96 3864418158157904585496542525296038208356748354403773124671760346093080627726175336969901790193283756285182
97 46945851987661851358560929212959933648940498082264475040076627166611930203627617332457120659611533728663576
98 570309145811765324912864776651370959378692739475045134903803260497313782980277215984876234783945650786678744
99 6928248354332484013178333992202285912269722596812321670003791622375677880417405211937801533033244324460350544
100 84165974909093092012179834157378049107740336793052423775112598431837429847324440559145558311913006127095005198
101 1022467869230092773218831945036145734767980008430768373495287005987751526530804094470362919279092417852496890988
102 12421177854408272306803203873580357171785523928279368521967643183254501996121130048464282798053390931887847369908
103 150895362033433285247837944757743775702700551145461980277675161107152720351946439063369489745419376401741634173734
104 1833112008398353379644711287706263972162739600875753537643033273763195517055065821457866221129891877979459541833526
105 22269071693235073245380481491386596627639498058463649839551241860866327586546021323563226767870541705077763405214590
106 270529870405994847547404554718856783366368580905609623357122086093833594268928371667392005578316685776793674811624776
107 3286459884347981912844757887769762570055129110165864990475433459187949015418448225415760216472812694500585729209766608
108 39924680240519897798290597132404471532021701039803942174048016315866457144655242708719426733791204217502140372379217348
109 485014315832593709519529389616849836702212648799438653020695130690573701279823135725130217078413901253882022079414420664
110 5892066890610431114545869398712464402656420096634892643208220845598968082105967108572563806008085293247026751180967054342
111 71578201117208221020483417629491545619212435886057365900613998912380191935961192933505484361844239970336646150490373708640
112 869548660984207350275354157313860005987657928503018426393637882736586492133318360851464636763956065251300325965486737953412
113 10563479690971325283815771693039598606129189724066966308861098733259033490663065415340319611272394514094079936154215322445890
114 128327611999630138812223622090998614828827795564969216716078389903988388747754990859197581024274286299928683097251528091332202
115 1558953723897032207288254692839763293145600168454818119266051247174069423699426195861667441523473059611534175627852241932595382
116 18938532989004404482599710029913668546767511774680211977547705569991671694977884512980480367410900668553579357043339462413882626
117 230069710394650188306766037951066606780026415828058640027599182287474214737780654577514094959679084965275606213066712262506195442
118 2794940435554272638776853783820921984095900953780245847390833724926339513588222578206963479759886209457945918739811903485314162958
119 33953587479603008685479080909197779400315554413908745318519406442476197705727338100227612733521582553006230057800387894953224519330
120 412476090033831709142335638499744611555848090363236385355232008686551348340201664095132929225669791654681823976874151543654056131498
121 5010855626135064635271295338799216448542524946271904696557919023412939330584903573933190169766870939999103717339771517161047876935710
122 60873041402030157935510481787996610480377965976059187733712545884311273720783721235148118534103179647465236734752372879442543246097298
123 739499887046600921482306318245124178537412601159740842234918780004236825659084894549461348699214115319933341880046961949025597086290818
124 8983616890935412801142105394339502356878176534778861858036608471141105722653357269466043473962505937819124609480129359455347882728268602
125 109135070683252789775431147280075977342729459272320205110863526459928828950986675233864232509136360298867475551248325008205593047528794448
126 1325798261172012460722257214759624462473289946213763484184437693695401881697364971318052272380825391690106283318082807546478923609206311692
127 16106106115314120066840044216040590355074019424108021241879853926585500268611951522946582072331735493862064158578703018039881299402337330940
128 195660728932062351354012088769423197921869470857661225849289192113313037555446064354839698638666099132129677847491003977629379943846109639592
129 2376932113332287964583362657162957919460525243086678533328048888865438106477964517622977557311409851530321042115572349415204878731321795193186
130 28875525008148208459312794653105604067290444477509637491923149865052808144255953258434457283277030092128705939536442844645934617781218453811402
131 350786604219522591104575249373533828471573007511334913705408034097693007938650288503848840626654379753869065021160334452907047085949990461344918
132 4261437382182241478115511740340139166763274404620762967722455621766940839777043570547630877995652443255661228993306405856123472955138872801611300