1 6
2 104
3 465
4 2976
5 29081
6 187960
7 1311947
8 10551008
9 75078015
10 542376658
11 4102072137
12 29938839387
13 218987934561
14 1625448060901
15 11941735079412
16 87729809567537
17 647502964091097
18 4765006142911640
19 35058385899691714
20 258316181512249580
21 1901742611885286469
22 13999018949271350442
23 103095438123217972810
24 759068446362363678498
25 5588540395324803668620
26 41150601898888612186754
27 302988655448455970394873
28 2230832981812103409181209
29 16425786710010758058175296
30 120942188950210673065771226
31 890483671006793237033077314
32 6556615025958416538853850070
33 48276016410711261596145616871
34 355452786157809144748482585538
35 2617183064894657855260706898513
36 19270179847150363953562358752051
37 141885170293004725596194172347077
38 1044693148088367415331241552564535
39 7692019191182900594749788350593578
40 56635902797230099341970997902221947
41 417007096191685854404162936189563388
42 3070400533856785444983590212439137358
43 22607189397491842991067442815497237557
44 166455502617008487109159759676642803177
45 1225602769377730892434347791008739167736
46 9024045892286098240487999608134843809669
47 66443556349555247745216963437868855666885
48 489220270031807847095984300126743310642715
49 3602102039846238640337850772667598784044061
50 26522080157315965164187356300314573733850349
51 195280624448400283550778108108509640184936117
52 1437840543409198559089441062390677390419096442
53 10586741204781579294076199450001723465867994078
54 77949595912634348038814090752945932797371299916
55 573938606642870022114324791528944656366919837343
56 4225878538152421528516280708892910703009455729193
57 31114912316063360472691862738930839516765685057470
58 229097395807448751285699236662182546691817311261982
59 1686831582326097413597745241168197466299068503362448
60 12420048587661628910682369175349895362153566229627516
61 91448137750691326541828959648940146043760321855763315
62 673327631490284002608866027780746895300552560836779225
63 4957674486178749453594189321977949338960624457143311546
64 36503085809313256230544918919020080957311338168667485209
65 268770222275919500947420168584205153736828083760779772072
66 1978940431502781228190292695313644852288362869877960695107
67 14570830050419265919484504038524049002577444896556021712713
68 107284223910582957461514370749854681581133737117268643893839
69 789927866860894470469601979642979939939416824618399314451969
70 5816195635264279236556211447185794729685584866692802006380330
71 42824330026655320940217805921885065958263766292017806225462722
72 315313197361166974013500101653821166224776815763682765944121660
73 2321633808821874399195928556075343952529079944266427889694251078
74 17094062625270953360751721414362628901476563715473070276800001795
75 125862647212671619239070889871070072207873256241727111109331385333
76 926719780466809846939394372470286490746088585052363860161641479474
77 6823387005815695518225844812081411724467367302189640978524614071695
78 50240224944465690796867448685764956226530315948529895889986174576908
79 369916025621730752407917546016531716405713863810072880975316360179656
80 2723671443808944731922085760391761273191910223163183975931898909990052
81 20054243720185320390218214675372876416999045924358637333561785773511877
82 147658298545055156089338237450972272745813205159135933362791219230310515
83 1087199967918771518870745057737760680566806470969679146011825648824699900
84 8004993839759856931677934297778570604799366209540205876099977690498817648
85 58940331370006477063528095292275633537072081714256502014087974900524973679
86 433974432903547030366397022687055354789764896476368143196329545841277685439
87 3195329989437334325231771603369620984435465445913826581446898181595791148140
88 23527039768416097177991890072702596945478045451079053856792301510600419354586
89 173228305713145513243014850402331270104988731931798279148426994684089050386775
90 1275470530743581557516656281534001635028899973047241906685990063515838490398994
91 9391219686055385079807515596653713581213538908100211581087117406940659195607974
92 69147036380634950076378383389789746933026975312688600780694078832913775172298994
93 509125843081321856451192974191110024098229267113019176914899504823021115972693770
94 3748665708048477145688356513322021411839302838391880873228757684413437228054097748
95 27601220369506970208724909808513938582324757765970606325624499768540618844047817918
96 203226274418234875194610991414369730721572859482755193789401080146742257400149355060
97 1496343931935117080670192731781448307777279573606774826296955262016499187993797624506
98 11017498446244919042819026301670368228666482064256771745979706001944200029575891154706
99 81121237853405878145163597272051547198601154104454728057450056598265253522831892747852
100 597291232939699444689987305739873470606485296991731227463521311813318558428744761505805
101 4397822646534576437699430533442288589998695804031318593073363038199761923755179681100218
102 32380927366340523712844630763104759185959295566493977942709638304759281379845330814031144
103 238418995347719045859560155172599429378587108161941365131269953911791165673217126376057053
104 1755466009343010430922717893772967324175829341585406063013303757904102329279397936537728128
105 12925400115306528315377151810140342978281086211193391058410334399614201775970200259840850293
106 95169013385392215261245590159489414674066958051867356720019977188372506578254226989762545928
107 700724235068228741858876366070493953161057212598429745284263336460215611547276931453968663184
108 5159394178266448339637054037476836691061854787052784806374502182214157604590939823376194434980
109 37988336858561518530919960460281924700101688943921211543174047184013331111747033228100796527622
110 279706044434160388157003252147211903077064364136882754712794114219943575749612526422202421615497
111 2059460291307077793915359023633178595890492590239272692357879090832170314650380923364768765105921
112 15163693369769152100116776398472244660772188458780909000359097376671966254199715657915275838911514
113 111649444071799235467791601812929978889553907959423086073794510197007864747451845194425744156772972
114 822068743911273001974388429100195810418776449165312442087382131734371476435456560482723047180271475
115 6052847153285137311899026504903489266904124428974112979174832761561716137010784958039190149950967234
116 44566782197215209215411983550594786496952804109171615522231325648777542437636056330007796702129976114
117 328142777293826828253989317649749576810533991191213599387081493257095161756842618893396396486261355489
118 2416097303449347019539423986291939267846298739003740337856312272418056904865281567572845219217610192974
119 17789592164352734211237554297767477965016820542926296396817035588585601840671637536064917493736484576579
120 130983793128774922260654872091308431254543964319816409947902192918816400833495190567801947538987091773618
121 964426497465235444093103710329090364200937240558325766187628967086981638824476500585800622806411603036913
122 7101019498638496096686630734483415809922214381876670189950620709665672857889775565766207445998901527577084
123 52284417788782045604992450381921681578292433040347359454595962109390280036727160159537052886688882485281972
124 384967305615206788330733963419333631399610328501432654842320734703113156928293388717447467901081542296974579
125 2834493194345739456780950491263222191660679418488053559595824962716933027375214804369452271947330942027401367
126 20870218201914092415323381980351081850345730460799152814636182540632954831417271545613213898948290906819260345
127 153666273979551421225939378221031569488343326699031833294047755879952387030751418346013201689020751000217117168
128 1131436362107267686529098844085950192820208305316862154111605485388102930096196126420612333574373555994213536669
129 8330703988234134074024277631692191985804578753463578297882197474539576795989678378963997908508094695149777375788
130 61338517360643626388998722779606727690335374864574793490213049341761900735690283862915388266470929995825469387653
131 451632145052305641037816681517684687947236985472650475817461090288727726555075348318970369670487242222198382662592
132 3325342757231694593518328307201381415190263531307321625316795146720558054705268452180894395036560374602129766129670
133 24484316659507531395024555182594599993038346647582805628098940293473720869167656149191970127198432978216505012249079
134 180276683051493602246165908263991302758480282761514933273435957756278902644162440784404883980251329861319049551172937
135 1327367347188294670819373428192872070053709078101320229942934162995986133545095739194235206710394434403309735872430346
136 9773333104195325564472693250274949355412056592109478354419143518578109921558078294341952871759188194202892905983781480
137 71960516557750201044715611101595478728469648902791854745872985440236690514699258346422101906672982157871198693540249770
138 529841343587827156917395968413593143747711792533207885972401926522197966976103663821238965387305268266558869445924418196
139 3901192804107503051900753982430339543014963727607147461875746151869314866644268547775659581681372722514629980071302438286
140 28724269026955220601448125625376768068229722913772673653095170350480578044002883380610796876256070312144343569390596836048
141 211495220196290158571136570604606698980696152824251236322637808828547427711763508681650996219755171051775291764171294699152
142 1557227726975466065747029227097775229389099475271189293299760370290010542420769901483427432487956241592271357008329182693172
143 11465782495748870444569150926136114471017963497139188222734135167608000027712560797858795284722384098903021341577291477552355
144 84421928766422740650412853529516138532843957852035236910461398168944355715314475920577340759858855525425564812849308009814725
145 621594039419937735376126151613986103901788882402839301355907615483936417039278324306570546471884561827050011303808695259192866
146 4576762880073764217337648688783612618585321722007861949372986159080727805299804067193685912015618598907534709459946681989391322
147 33698454508940109690164083564382322928012757745677947559034178502331705277430444434269130376948423176509845072288748436552300658
148 248119875564277352487839363051451154139917757415524085474588225849774553751202540613343618823760923536409270043257683691176956232
149 1826893059255873390445525318673014472214803253846315985854085836446920027084416569136019175077420927029398429243883904074949793150
150 13451313573195265040636357325290217371673432684161975456127780878399923119305866352265408477141602114173831537451349099575945646078
151 99041285382148435557175886740177405876727129002346569015372464992313061104000804318528360416400946551862261500641109584340783966547
152 729235561774066091134675709936279054226942147060352501984908295385376687336806088518869530142400192180104774258632345936883063983662
153 5369321515810905974896237462049338531778640331981876972599828606033001492657065938895501993639853594012333811976594837921017989195586
154 39534020351412868661112271538551330532426394236911290421302135657183275589492346614973690845311463088323656524472735676489772599427289
155 291086827366098383433799084021502540139134930268045747524151206935146415252206472369558040881661903388328755267239574750111205306205198
156 2143256372938873720671857154484925490786143221073746439839142642614188894351715444128128995954845251916294670834989329661805138132334644
157 15780679331001864131011147882603024476391896878944227333871246349870741584625843782526116918657581890052067828152486929731220581422574119
158 116192277924472007952648359982104332436002934054221431093187193482603138913742798506672867766928200154435995493016891614588843934690559342
159 855517380849068487527517010455927075540125827414785862495736637199375141727979878764238529919219927030455678031909663680248702173829447788
160 6299127635750549261796431783312006013632243670625018193851106013824745721139192043035286546237788689181254975756042248059733179781566490862
161 46380131905790617567358427990539138128920431010744071896984827968920764427197882611286301684483370928259168263963952151963302075833596681255
162 341494371917458134565379222368169521782915884839244905999766411454914349122379532670208169644420083783798345437105468373877291646494957982226
163 2514404363665452726461966801059021868015799173900508439643745388344418618373363344969766394138207669264145132864541429775320432155772987273031
164 18513421666427939277839532898940415361777893199369980406839074889702464099142378254765873795730384902796543150328873311153463456378366529485935
165 136313310123004027048750426934059405016507112479649284700051765107672723251180717682936029025341993378092341595777798952423928168225815526555096
166 1003667439303532764717010781450263008490264686189615039348332126955653216350424928615484480224240219392492526764022390887951441132028387651546979
167 7389948404958526888034389053807430284077379863722808136590555139097618226264595695106960087352385211385671654420803211873773166395864636743162331
168 54411785507204559240034920909018223866290330336241578178241153221208074886734330917576838202232965337074799610674163121243462589156133502784473095
169 400630997652906012170744691301954089392499697435123741239741004676227656374775038474590894770645076655694057718809918061740213447895418909411819288
170 2949824101234659909253989570847747635868596048349829700447541149526965134834994605020068352329962804289885197427518862678847739781923850312410925573
171 21719393354988322609979304398305478868168736235383026149044164207074157704999304946262521649102930246136285953626547107155974394419113673679322534887
172 159918704139431802604689270077354544388381549683752676493715049559996399382494923996222661900398455179977787351485899901718944332566102798938529342858
173 1177472663054905667958878016030077085866225372188686026599095392377924401574371459436210162914551956228427626529127648689609694891570638821489451890320
174 8669666751631404866636329770547488026393493377742310451655019114632257857580196744556258655317179319607936973526789391557810535228016185915679592001080
175 63834281629380105351333813634515056700560338292398420884111320212719332774089856759559044155360865134610791022302027224820708458733976778130508249408200
176 470008320720313792447664836462408326462650141231014566834268670996849700069301415469032342045456447322739535905491688462581124486559817627587217170242282
177 3460645532582530404951965151357916169650791643321528443166613654727274544121315798923471073173332995249009578997967305089530432095645119207226280207409944
178 25480543586610208360018938466118903676574185289562366686507188816685435892120354880713109092104031274936661671773520648726206962050628565837739783268370826
179 187611847372484092774371206319027239535375194750649021545527206698259314617258225919647568205920572731349438966389395171969795373431423760342944604643457056
180 1381375760484662501281671522190354163370008242278339414159132375000641877492791892355783779335913836247270855111437331704979637571135073533791135631507358539
181 10170994094344405417491969644675212214688758887592180784891078350545958350559579192946559610634412516124296519763331650025183365465172414356501219560146400625
182 74888472656341629518558275865451794225554238994239665944449295123402175850569714000853474196256026422986340725791755171716219421705325144017323307148901876485
183 551399724036623048686276670396188265038513721908914853017651215368623705566217278343875874332012224481074342834891906243699009884051616322327903688474810366638
184 4059925979034071106066818840906427317934251257064378370759740037062211966066841382105259564703115840070792474831034748158878911964283948936783241769725804323079
185 29893012703323347181609665722163645607627583458922347317857304901958651088787291340708939939609302000040304712454291128578995994903094808146236999581556265748573
186 220100615896857447999838161834027931307721162304364782445292363139112114772268007294170598802310385868815635654719695406363464540841462263173544334158355178801186
187 1620588784374690958447397213898175096511671104946320624342373200283593006784676531581324266497616879478569070526031264186395097775752255289108465343782073902164517
188 11932306492371503078682041190763176745864017723467588630875523118033128116092315698822497800522593509429995127977399554638786946745885346554366105006401818817576143
189 87856919411440237339530512690089347942640414924653679599925143059987308230918381083254365189404079199948173719198564236852329263569150584569338528867703316237888334
190 646885687474007632571540372382875597906837780969128124440864270417546334612402388591734139895628752387055224516499974975392939826481920777607449702988060625616047073
191 4762983899982154496565397077915695293922902835546703341000155799441428569146450681645113683381767355522563602521304062897602745229986945584298151991826821444104884275
192 35069589682954232882934459764148712296399027749951139975060009972534066358689624547568575365321800231704571692067109341672448913051426773195552693850906895265765682294
193 258215468781109664782003219573086852580503455088143358004955974194874359833842548961911306069179909570648998892544933156029116917293850936483260091814341586546364945935
194 1901226359379279583386572165474661645755437483618077521056787285510409491957944441911891264253322806507030310307982043121590967752193440725405845228555787753631797708484
195 13998625592267492744041187491968235013233084712569475407271399026565499635048476458690084637651554418456585474991645785499410190045020554155697242735400685136326068184184
196 103071113813330863304415192195720651694823075191676444086663637815688043067153675951554389131010718102757979426628030748508460520641920618510345330718694582270904034700693
197 758906967880393767607714490518884396751436717968483998141256747916978279326848733440623913333827393970255573012276591158593197952387521339873571771343865553923094756293910
198 5587790454467010396608562959790459763426313287814158510816368766448030997195198638343003719958958839519066320179802292450040028815732168107566723893291692163210218573427939
199 41142595185597965664461549820741583081695821406506730021594533824929282066892469336896496299026970513658690558056278759128839819130443162072539636035752349799918638413544170
200 302930675800985776856689078692472631095741662151116632724120290502329311543809880442475814590596584514389220255888411970405826117440403571625394886198644600915570379661377945
201 2230461980516123099747410076612722492625211904290496820838374553718980742960255627758220626322156118916703871113073424221227913193499460849671882743165129186980931959552671938
202 16422769445099944269814864832635488073849502787750713894222833750918813259673416454322656055984418294310795638798950077786243332700243144437950447323310644332616198723457171146
203 120919952280244091331186150559453282498944811693375751302279302462761022224646611142097243951059919480764288139469217177696399614701633127085142315570152439518455215096521053497
204 890326988291195921486481678830900810571832144813175012787237595258585460035232744817712420442025994754747020825047851313325503250392069073893302202602249959181466989740322936671
205 6555428869526437726736949933535264759793999327812277923246678165969013853170917371132358128154956119475389655319017556942164057505636257059626586680793939489508619254459859887666
206 48267263857630516899244590130885295634477373636525704769889118194701028334852110948282094137307235309472199553695309767946452747998085516125298940603045803990563942831972816749470
207 355389221158679751642055269273035196163148815662044191716425468212401113824551252606992418615195275357927863416208877497238729188739847735612591923093082693323716589801627240571106
208 2616711377887771595423634349851880535610672412474652485924730601122396348411093496087228708822096853896152122891912500508756994383568457297878134689867773146724887823845239490264171
209 19266702610854043354290172047492968009176496367994618428142950238083979944084638447477763499712754543447843088448771183089927411079672063075701490477381024336222265117352349438615051
210 141859676474800995767874450559449777097469918219908461973456656758829575153595000382604154584291395346620937056606017988864918666416953761477587839923062851296184176307233781189609945