1 0
2 1
3 53
4 486
5 4091
6 32070
7 246852
8 1897509
9 14578434
10 112390406
11 867693603
12 6716080364
13 52061270779
14 404329966577
15 3144612848086
16 24493415901992
17 191015933608631
18 1491484435347360
19 11658153191250672
20 91217811828544156
21 714372453213436238
22 5599386231858124686
23 43923378545405301905
24 344800982517991555466
25 2708539266197164839080
26 21290049999156653130155
27 167445902157994672157698
28 1317688278286230696780220
29 10374712209831469995177851
30 81724305348588726622140556
31 644059125581685818695010708
32 5077948159150596044356259160
33 40052382208466019105221602062
34 316035911324775483380420482506
35 2494615699452217707548328871538
36 19697986593839755144020944621492
37 155590623916480252601533564002256
38 1229366550571850610916274170368384
39 9716485948746153156887057757029351
40 76817622439746834268023921234144096
41 607478120254770138205242299148605550
42 4805220116000565241490004087276409400
43 38019277929302701274013086882293396019
44 300883071720639214797175181296245322819
45 2381719564127470663301123957426117937985
46 18857252136593582430285889024969227994120
47 149333513616348190440099530105366411096687
48 1182833603175793867043016404653500012355819
49 9370745215127944849657561933476044032895613
50 74251548373187947596270398255882522357931377
51 588457075335617766349634589032317767411179777
52 4664435582771087418811381608834837430180531009
53 36979049707455920545165988224358956696867814489
54 293212291062956543812145619785168578089842882903
55 2325283713588089226993627735773080440236138162227
56 18443136501842016421538492091982521080296367048478
57 146304093712358180375691489697707721869367953813336
58 1160750729238883413272319438809886388102215747285402
59 9210437606827921027102966594352379769319832100709062
60 73093455794774616470007443690414760251651336124007810
61 580138734734289885946025626895779226178242306085520543
62 4605095688777631618690744186728305217053368483804558207
63 36559247621285350035165388911698500958409538499882933936
64 290272622788366250948085821232166134246861042827992982625
65 2304961374427475964730542281014401447618043915548676850115
66 18304950139024448968737927760989462928190625318822717665450
67 145384935694118422122584707152014074397424340881665956587825
68 1154821663918229562187351260384452742244827709476730912858712
69 9173896607492120634731975758390769843606550552549935948680903
70 72884464343255319793660070469911997525079308131525220735476261
71 579104777912870256512098224754686438782519161256262584455108597
72 4601710393116815218642901896740067505912394149830649417595632949
73 36569608541407149464117466808328528241335527377126491882094606331
74 290642563409875679108250633147114367023050647006877808328944621285
75 2310122529972398743037734995859734961218023435206413640579372702570
76 18363132647173326669918799407431278566013906556038685673499037546544
77 145980073009993389002824292150156250396514382727111652207530768558100
78 1160578601887338459474424545997805218358929031363131452093715480774646
79 9227602518320866432602762897787888469530408141059472935216453811786566
80 73372907124757133648418431747911102871793907763524708320472672286064442
81 583464345337188508303939182619744600618047046706572078551290649703554729
82 4640063376311241042854626744971753792478822108228121875867830573940786856
83 36903178290761841601121247421691373053725082644234527963416956786348896272
84 293516958254347492194055261408536450268578549380556520089590237010553985721
85 2334702323445997736622018304725813477896539215740204661435782619818110664603
86 18571974108502992430404402134219476015175145938180701458959494650714820310047
87 147744808042883839142419330148717500003310527823689205957236181574725304290136
88 1175420822929641474805362203783618931068670310505432011539556174918518907459071
89 9351923259770683205204355797700662106350551480186107683109384437634058041989188
90 74410516516126486517572540334040952879271201764193522262108699809105256970779310
91 592097163860618135439479017957361979996441369405778389299606557955211708248624211
92 4711686469379282203948430895584882595833257508544978112838429214883513811259040705
93 37495919473492133330494588532690679644985406167215413010581567724979879052168255255
94 298411359428733776063046513064426690094543850624088291962996565294211303102099691657
95 2375034517608051975353387092575903622772290214371172224391922356090926640163743377284
96 18903719278243153973788879161126305303407927703922888275803978093198902422755608442979
97 150468951029675898232638752903917548517755011546087494932572974041633447184793644943593
98 1197756077557559628456791441256911822400186523925012361252191336519355507164391135739149
99 9534793623443955084821844969864080783588193423655769334638737637852388099009564739252827
100 75905844603162707407382455352408967847110464667162733740407706807257638887917660530080509
101 604309936739884851482870155805302992728545776995562361237518020058989893448831487200073759
102 4811322381688726870785173625115981186221608285952693423842972119780226803549611463033832530
103 38307957765833730707578886600299627874529946522270449670044327630774917569153581185018598229
104 305023281700045494534568233681116521950198209960194448785751977595995548199924546539253254732
105 2428824098013160074680703803486380638279825107015941699966356630031450364917803582019669939759
106 19340952980951412649596338434699587673787782850440720408570427126044758388338591600916785632835
107 154020335248133788429637248287284186148083616607141465771049514592096882174950707271048254429824
108 1226581232329739112630804977623873160694307056971644555680348958802857392986283311759708736614942
109 9768599345521345929522754723393747743320822368956311947048945803958558789699588276330630370361285
110 77801092451236772795001870444607470542845090386533866996725559572764797845191630304753213900574894
111 619663906754697173641709589738385027074320319926953660732103794666273110359286769811666538202573365
112 4935640449481481559802254807109248337258139031873734430128204411364231608704146003992979233461779685
113 39314010168184662369923216452944755748183436774513830555330898959817304722923608817455998445464976822
114 313160811114972426157182694812790465449413504297398509076820199689919492156717274334230064129105333362
115 2494614421743515700325242371247517551168598232422898315888826506283832514307280489538945168078142324970
116 19872620280435014007590053645613323796845597689259296829877572296291319442167178013282723989821844986707
117 158315072000802925699486109591906822230911966336409917561610452689045450021872196182817311861887031339759
118 1261259811806111573874228727783136933504071049046922511638385475696171673565484563374651215497578241439716
119 10048512316409392522679535780941027106983761376580919058006408831851991608153334537610889196997735090584940
120 80059643677774202830489424878958798384199388899816256278372605209878616361471618416625519141660485703118119
121 637881447101511015168100391352590873224491657291473569204084269796276098939868348901792494712674584149629721
122 5082536318270394184521520875381396744365217385069713683299935322003037239822370188869589702432824078479915680
123 40498131446689583333514135207877572796174353293940889030045623550527080281698266775054832832434013934029499712
124 322703172071855542481044153431405434028565835849057103312935044193998718589232389936424418102255062179415058626
125 2571491071438380383562317178157612453642351511839381534272171541534137664563435864719781944185464733785463042483
126 20491801179949760043808856197860173784722347274470097583980201833756350720991067012429916157073875181148705099144
127 163300820387945643386576595963982432268840028675314958326396201086950340620715750837616433061600183542103041001060
128 1301396152207182453805765098010631076929601365914598184212372258784361744626490667269568583510235966681999727203880
129 10371543472145540920565655187253066201753953259357524881384758825127967361622196782003165282184468165079304877585638
130 82658933057144755222406335312970657726516732380404226990770577506859982128753624466304639075958042506525216025874981
131 658792338427516953086558929462806546546762955574105863619778109469886678868559447423058260665400736274020315740334075
132 5250727039304586475613019424850883802322353393434917322539491409760258391223634402096415512694477413687056428821216562
133 41850661007374668200433475842839010828234490195510514876826997874627860113865165305190459146303569983206221179236160980
134 333577695145360243356626630150696834641106946260650519453550527714634388363556834944213491244567670599609342835863949450
135 2658908028000014424069003366704669055579138231525531159475657552881042432291430958413368451673076950287103105546305203901
136 21194398151880030652443750271314823728830215085516627429817346250081099588301425086342832490046920824286256861885531499937
137 168946873388720603370805348983700430691748307848517605587722727320051783045215995217053861998687180080376928362286336279123
138 1346760484221863834961795120328722643064260989136868265570975889852905483731748780204514990499886178687738814003403910821874
139 10735976432677626808494603695989906214418883538171778246064611663502877189632540601862084376369979358818592928341864513376159
140 85586163219258378031963282023036858376401614780482553010743014541434275502854891800767200848915786800079113538704706796220531
141 682301362350002343345540090631456301068478507640902811841721108932599454569791119772851721609601526930851061842172694181533985
142 5439505796533099105523481635181626738063927555435460480209000688637246816888501083977465540478324165264720120565981383014619192
143 43366365824201373016417809243996412005294574787733210710126293424719607910403043406885017131885655266784355093813278365084683426
144 345745751269151844368541753414697633509394396429040833366541904480793234168378175224419457068464407881827148098842339646704487790
145 2756581095694160031557236587128054999775331328877337464479069316198753902575549925333427962152491367125104085195223008860346271287
146 21978328354099435940373164481103552309503089565888120842265255859690537975837615216080776146425855298304991261486682240252714243763
147 175238033203347938064654610315255982602271306556440747958758372322668011121396723109802223440268161195327946684085532880762726959758
148 1397242480217050995025843883329170123573932426719511607372166168823110193258171430643249949804525536247060040691299091683668467624166
149 11141015064808549133415283426782040209519692520931532398189480898836317532654779027123844204066989183141649897578912930770434310563900
150 88835629871687215680369210625539614724821609505501953672925975663681173417803247401323781828194537866462048305641721137529283862182272
151 708367995336740662117669921753849843242026369155077732394177360262497049797716042129378831932938843166950678032510174228396277879775612
152 5648587702510601823316172261841414461235549942746741127446395257328786172097480858039127666820916507603280223379926300737982220133016897
153 45043269076516246959443283333502676522313826535078885478123081206501919438600840659757477853990164834392898089944077518470702986247560495
154 359193851326695297546023812847784045996532480491447440849062774556983385024630510054798987034736441253060436183059777819719386811800143512
155 2864420255142791938276822428574237672251951878842966977097269118317971596984248262006205354908588290702371492470697132303235663379080695272
156 22843009344846934804470460704560117657372167862826103814611311743760887057023690298114686221170977852742631240131974315716132325823335937332
157 182170700387443013324426444415831814204473833923912820316915237148428482936158279698622439669774465517635513577614904960895493232079203068521
158 1452821506618502150957313851148016379556435192186120210408433985387014823111457145084172131583210025936956947207859286042822691562561237198730
159 11586557153965912298919645610963547553401598251387403956841091820962144004461701245153597606778314696414070054876975579845728855336861621327126
160 92406999418465208392964931699059922867624920614589895819663747677172270056990162294583289151194238127222698106964511859280127008172005850875864
161 736993298162552063381415134770997887087984036265972447109423491985094852780117648632818262418449236132175920305505882772532807913710524348195797
162 5878009980178855275858913256073902139771686617993254575444632604891099590108971687503068122310829263735149402434236564857058564920520119526098168
163 46881890009252384516343855355751550235083198923047153932888966046129254572508098380108044393616563540901166781433122382756305357281759598701652781
164 373927856285561093273920925040580110255271501827947639103547669689902622940328928472068771358468939826998572193021536574649748179037486677316342392
165 2982485553869801113547344636372032038133223256864703461312977603862481527320866924893840934029151474642883305226536466381462511451013155329139418089
166 23789022973944771638120190220292701620659094237491820841096785593051510298216312631233186698768967848143431983633954401015690559158211469280396026842
167 189750312260949779935316234724475697788406656269649015215822650477738209923677259345105716177944216992601565200781313803123233988908162721599574394628
168 1513547097686746387063490951246276107150677464719764598120418666951260097876310311778879423100814796022256229763711894994443668243287418859053534839865
169 12073045535977961622699998715848435120078226206438038276964045462108029061787741767390905822316377268015387110159702763664348831921960665338221555416772
170 96304173798397679686735930289851020373380083376457350116199919172639196006639424045182749398440562650661982085992147275001076752851996535767221986093973
171 768211258616555123612212421983985036700869340442774630613228499671886545902655001923152344013693819841558984658410003456395918376481224685383350423331229
172 6128065928231762299516475989751592995128942471313469997570556720239703815501059177474644795997948311211680913294128154387278543933891070595200734135278935
173 48884740173301535409930376383499828776330814818229260287600931729218811366157153299227398578048859107017276644506205523761669893343980707433504942725303340
174 389969133639841919529725327296609338608671859895325218034974279914483781787989829645495119721589017067957733905652552039153945236920187551076775350100928076
175 3110957777224946527769982504820178365229465209498763067337572212567347589997571220964942953836988817678785548267891731501134940808953524776340329845873928692
176 24817891554612279415498396248732639073111035876659357679216302455381286467592091666124433012874885695631275163269853729118138095786873043237441211147812964383
177 197989634549854364361805560670178645281308460086808740745229027027294244932016424961257452163549387946840545550659597002168461999467339931477285854538008416697
178 1579525915227092949260509314076487491135178946607573365931470195147098465249917207650527586667167279896066306943154821030165876573423508128540053815493179798398
179 12601368548304829480824328334031061313421417115487018432167206525480751325005723175311775270380117937352660370700206291661173871913790452931796923765683587815223
180 100534530472001909280063573196912866669696441753485062930535689154328097658539447566338764529727950463578646933154557258702113532966762409075721232784162156289698
181 802082988685967074161065395507923494346019760626644346302322884109640378715729546212189255329622842177425067954117374988444035502224148726488612512778501509532446
182 6399260612808090196344854093895840887754922659457320485338639525109369461567601510624865918497681741495341261429704243931005943138141638282778066457060226428940055
183 51055985083467102381650161724189148902488911543324539598662293929934839462841795363416692522453059968179940533899719403811648985979033714899825975323093648098081308
184 407351973680722522944352153690676079240362574922592771825684261974579816708441840082310762747610418145431948248685207123110907950607483351705409688835443475874002768
185 3250118717161240100587618424814706801036114955900073748762168001923718911734365985841201541158333330922559697609353270736521731355636349088411790399063861015106207394
186 25931927177641778270904153007407908683473168424541408584356094488898265897774235779748319482183120554986549051257135289066648312793131475565841771539947384772886031374
187 206907610592074429830223298495042840597683117754422037514250701968447742589648844806903307178111483657118781668200334264571444709641935448754126109491470460831783027673
188 1650912959883496683180898894850307271121491347003065681442989059837481818285032484218726489164242544790056656689920632247784428631284153846456147026949165000785443931881
189 13172792910428525828531316286105623697330542874080284536718283358021057348494503521901804388806804357699945532056431877468922705805052702228538509141211608687712614436285
190 105108409836391189308246046197436584680813366094266993745190826661511746129923518216458959795077010245820473501830122365580222201924672318154082619192881674222763409500476
191 838692810118482175932557954972952658971933772277702445078739587640740303941149584651622434523079620111492668083045383483937779228112412958335751494625172305655061328795680
192 6692280975550615689637557668809272979602464213228730587714928357648084148307527103498462452855640456248864927852711495602662035304710603444945898227083371056849667055329456
193 53401215966500506544961280021612466900496933178156919747301027514819410715714608729714288719251082133650534013419801433015587584700829972449063504863807627493471752804167679
194 426121846707970557097080191725367115309970365926372566383878724505139533167704481536856168741785753885063616535992280548820862826301808731546448597380932279189962729683246439
195 3400337866512913540665475961903091202266041927961255065137784029169137576028970481036459251440547758919458698648992919609771335696635031446237964377466803754038287833018805532
196 27134130135806244955971942197326881491059071127238063282605014164174627782597214735767009135666109999214216849147307219535453233560482912213982138372193416408424490194585378545
197 216528586000098840323305842186607603420090390305162174913361938781514787891653030769679359127824950229409193682518914005725136061637187652242061983324495095822738679756243873113
198 1727905653677006045995834473415795975948542921356580953929396693246746152786904525752012844842915484887361099500368430526817770304586028345596294277608657352555998887118450585415
199 13788918567779024662974282397567092907329725023550241965352737155786870518628227593837412284410060796967130112431610408421712804951986556915358745342115597484060127892334952063142
200 110038770696784772828781006386925907381891368215398057849177152864935685919041474304044455021749732666070392637418550676049242437207282841568738117158865075396488830560327845296676
201 878145626247909235401137682883234905164491635268596582146911816698163968304566625158473937899198543121658004879084394358074787710489934109543210577747058695500826838956971821289435
202 7007975789131916404103373539477662267786999800720338420011359022747425560322200140156397573043651057432068902317427317595966263624950479413228670951654433401091327351074079876713519
203 55927296920922926450184383323906507438007953728921477154990854780297515697567935228884440392268438816007998109697098216379770150992657132213291677022702458691181046412177168545487611
204 446334237903211888795554050671860773073862811249320677106686826422034190308417080797520777723278340427018322400056139497283355879556135488770320237126595518223285628885691246181578075
205 3562063539436970331673883154531182688520269261809269075644439476246435327537666201419457640772144153897404564004516508565076931199307933709808013772142475745258992967865944970314586395
206 28428121271749459038968248180821046046341209217502587952407687331385166950456757526376282279782621016167205750034736853078252323185173875184691152453313325581398729051864219360734728574
207 226881793394860152524951917522128641299284231893937506810581543733027991923176441711560562819138784966647542297701785731960584092195700289219497959380873070513026456764898156247368744382
208 1810739916901357050632756913265786047926879991436114751110229500911969728374980316687254219316294743477248059605503407464107015050954748967388888355406166989749359801972827342715089875920
209 14451648833571310549943217289476646144642259776629150477701061851185590999310468948052865401089615498221165204295267410338119281631161234826710122522137019383389737359717145621403099111790
210 115340963114147824723919160399050466851338518359645198632459116383869405739470483501026411400185989655695545476586905244544974412804353135227956245672539866392907340396031534017883113257267