1 16
2 232
3 9808
4 398508
5 17481072
6 593770274
7 18032679492
8 582513489941
9 20195132214242
10 664241150437850
11 19904753690273680
12 578485017566375562
13 17470345171228192441
14 541176178303872764969
15 16319402667685554635137
16 473766056872870111633110
17 13663260303947250414699232
18 401219341458698688692578290
19 11864962371472752609320797329
20 345897595558259879325419857968
21 9928832613866850935636225855741
22 284800273864132081179656290055267
23 8230983079631886623377114490063001
24 238125105661450405013814542604201943
25 6838760763441032191220933285933979313
26 195175338102048793331579926929690604181
27 5571922505712268680005587195605903280985
28 159512967565954264688004562971851510203959
29 4563917638505504669806481602635847893778694
30 130102560892855067051944260131758445844136526
31 3699249051117785268883553159883145800967409624
32 105205139262946987281509022687283419751345514492
33 2994492940543092404278815197040349458912620501115
34 85168233968081933627903992109339782823343782685196
35 2417881726155813734234193816034414468059240859648707
36 68565512033728815161121407113918272180558641513273380
37 1944411982926630704658443426030839116315416867081431067
38 55146503410919941668168034629938440387068194009522934437
39 1563089768808875398722214918884318139540970111380760512807
40 44263129660761685768212923327035969848559492197669110059505
41 1252752984673445212107203599610176763842971218161416336630907
42 35452913217520583473115395095578410404518018827641024436345465
43 1003197195435093989107683107746235491691216532528641005262178167
44 28375088499538912796939296003788857224403032146292679189386055613
45 802175238402704296755396351958578674609299184610332289707319189415
46 22671019199710359519524020543629603501283863720943280368815809975854
47 640647638748759348604332724586519204209259167174682434995423884909871
48 18100756420228304912311950897157232339170263559037759827841620460077527
49 511271320621060363403578245952859522067868409374134824309095291208195828
50 14437116195577297376656879028321130965782110659801986170284542837732323953
51 407593437424120875844721074172489511416168250811866300800345124884411948838
52 11505907625581845804383273429685183060564654143922284200629131614462161324900
53 324751557318445643908639027057452484117988160527000513934494232428507308538338
54 9164301501950364912322557070893200724549799918390330783096842631715197440699833
55 258565039835268761216016065717104156603432729349388889871921812655692823009080484
56 7294295547501226302019691983616513704727392507378505725738011514204400452470958610
57 205755459523851296891027272187793602720791711339713434204367703278685736919361641615
58 5803220587433528711106872817744016722023658254130117669032241015319971322850754771846
59 163655543097886146405459459216601122541744542610361634578877662541765305636277161796773
60 4614674512007615144428008981215125710793165142628550777841531398843297767502631775862612
61 130109845791907782407326806546507937791302821362810856370701109320432383532990545954023154
62 3668113043491798302040870199330365588978388011007748866986461927382590511010247993471932454
63 103403948877664132014366392256425723360300568289648553356273124063551360125092678993882481882
64 2914690362093795315765731335606652346069125977201227311926546266437856256378527702146272340446
65 82150869211045734157972128043698446832646328505438509070209674153474974347768625022206550538934
66 2315268305392594418743299345925950870856501562541793988273948172652211099728473270309692279908114
67 65247249156594951513104604631513332727964907502004207772604007404775949799340975204490034409642013
68 1838631492132021459871805441087739413766533574126171512105534300839192681103530897252853710871057756
69 51808299607951547198934152534113833823070465782030930316365022735196495761312309423024152455501449481
70 1459750167495949555722713292757305557465898355897332459522808300374288985198547713420854109231674532927
71 41127747811186430373781006202158111931260574079722461019680023903661147959540861372274392567362523752607
72 1158696961774915783524381708441584769751853223604262843658072287685807487299568986378682183547226119426015
73 32642530770022862622637056781493709168486270924499428907146503429704130697169066979323963845631142957921475
74 919554910385049153499992021276894945309631978017426506114901774464759448106334673763883754081124334817569061
75 25903174627831883628335875334537095826139308951305551519370918283010692270007474350842917440316949497001349393
76 729644533047835252429242426504050751285070091936837380023186186814094274214497568501356080399005436067000614666
77 20551977406664201862807276248242293993122288993951853755253435157525999714349336972115328945077928112320347524645
78 578869207908401068906477474815105461504315240192083697042569188876912356904219845242499492454453918442229895624922
79 16303943398130346819227241620036727207020115488881479099064995793680192058905322165108850524946835800347295898448965
80 459188831733631094849543756427419105682269628908014600424383659276305590824796620065813971025615853946621197043180646
81 12932348412006787697460053674252433736280409825016498356240412557044191835101079404540588892667811610355757676565138690
82 364209771897463764417715523332347254408335960463088501428358602248374007910910301681498881231601203391496632939250905398
83 10256861480125840943145562097338264574724039661014617672108382218583085744190072677335901977642151393963213921851809304674
84 288846266814453455471680471195263339573963640965753787220731992812978283697626368334168210795842921836547066121912333211913
85 8134093228756150374521841079428959425305748898947508240437698803955441111782321565133629710608133374608249657220459445082509
86 229056341734649148268626968317619810598715827933325279684672496332138372878112173434171499312015240820706306946409613272834491
87 6450105561281488283568981804334212861164856316119900269604172605201092624250124937686242730118514594083853060262313706348485733
88 181628144356047511903987664161749773901005418616265395089627228219305549286064721011152652400272444869271863731843285690323298945
89 5114366157020770065090283544382217482636727237804664094182575280597064976833369866751068296413230758143604780529179388898205469331
90 144010240145470044231349902977896548323868199987673473617935177777506906015287779096105062694671211063092000918684100409294027364548
91 4054976135328133598010209580094673572455393736837123579584101410882046919822425501372755464361549702462852933738587861188579047913555
92 114176578519613164307603095101013511022821511170271557151693740627655486939595750401616706770901963470833861155827217476390867180961112
93 3214844275558504573876548876184373948755558557139511688169962865674513698187816374550532471052170018210555721677236277211739459946811582
94 90518522761864684520981630894372453784181987808248928350758545113410136848473431212315905139264890228794268288752477881996664662045151518
95 2548648673692964289540827543477903071623466258534518134889372721275122405826200167559313359005447709198737248867736084781065477548307838600
96 71759243433870793767037787364552152733092287911621923020687179493586863497387260148383531775184599696435459623248193555813816410606886826222
97 2020418910005914814893029398016099136634831523414787549270903499636926717483275688311728331211391423246011116167711272326388406692404375829051
98 56885425465435507878425264116067375574234241678471872418839701597330809317095735121721159164995533358189276086639265190212982787409624483641188
99 1601610555491719896202754130423887182890923157736526927634589309958898108184078690787745586636487376596387107004310384678768026801583045997950445
100 45093034376863679448298363765952544623746516916794090492784777788562211157052494547726345206893104567485766877389905175349187954694475817983554135
101 1269576587568037971765044388871220986156789922119757021465237980457488485984000753301214682565252721901958618782187763664439202903149652802477007574
102 35744194599328572847680437998549709349931449833574853631402819409907544766210449713495531078683350053005307281405102803684866464581099672035253152311
103 1006351140141027600150760722114002310728774532848573997635093486445137988037697498328950683981886506205034206768029200012954297352021643530054302657681
104 28332913020833724236299336765234690750008340337763880308573574796410770210131291823115536025451465204973333440042819363342110545614387431945338415347441
105 797683856691624431481746192869347857962131274221247000446422536133331710366700958930759110558304322075374228288769289196945729942755177586544144552827702
106 22457865863699414715513423934588419723332117998256174877929880949642411437845703194628433756011771214733991285027611014230461840362787557005571884173671404
107 632272763932181483435467716134060099561825158513526647919417641165676140143228781258872452354746986686675210016204468163673525171583601110243118672920446572
108 17800777470566986645963408965037634702128156741702034021120811365324705312181275910846622048629335455796711562067862078591308281730471087210789533438875483610
109 501155108568095874737690160014753477507540956648993721179224418697438344039699319385370796917184363724342838689025368858888935234038483660551375561768080948231
110 14109259634944956367025500286082863955836588543705130362941221923941633120900061476226899757291544423486849295673385887778975825872547003524253386954200239211652
111 397223863187996169966444408298819075591674468830100850683541027634299337498119254088672486744851997925095712952480559957087028485003713016228003154088941451423892
112 11183188325988523023824332369821260786314085259386394255631884385180548849695959685618456817789046743765478078100533300940222854112751967692553923602553384369954335
113 314843913274333976180775409323074305810867371048687929969388407009656709917173270560762309193947778641020377942242899905415963051624931191891767156389232295105485108
114 8863892227463323333502509292978675970960586629853823568053269098000422617815450979971824739236221447565591831621462010699012700225654067738935628712320664822140856217
115 249547528983862535865454775525529905177240710610668714643149034092230328561912446584040196352490955520292259774515401661880414190750395086448303434685089058017405126894
116 7025574678145659743902347328197124535906696444407625333558500907086739889671546516393159516819185120665278106284383694735071850753416725002040707089516643963938366720641
117 197792734467934574393665734499002515874538557392078993204067012398300075824317112668358107986294179315201969783669963285051347393342089018440958276135456829016304440039411
118 5568507824978333149100552188616071361330755577145682106485279942343306981562332541093336473781366577253397055668920414751787404687484563537452540841887836619818056903761678
119 156771627919439963124029520006832564932559129454808598663752895964118001992085694239586251531742448720833039835294787270195203840405176476335837395090411654274644928842178347
120 4413634289545387626036402621628079542486431682715488713722227918125351553222168904512845221312818063657229443109865914203411688363771218134276514762874611586843692708879929628
121 124258346032028651025139766032915665750772538377840714968972429163441440255147243792604464577788238321572311492125889230472851361081884415595408971167515672154916992361041772498
122 3498285397679808592220646142714766151445808663630311207929934025458159355534274442809934072679123869145404329933044545093355060110370685773300581119964965843263868676352514091120
123 98488482321727842823868565827920174372798043990562383773964716978875002876556286097488154518191132036189003556868560611743578335438270206084800864575030705710493620682055888131415
124 2772785547649618194797328550942827411777932859523403045107455422469858099233088516293582631311465418175760536204220864934090709873341290955797921099139430552525309465301892730116053
125 78063466408118010391996261673955925144283326495307893234685623757251387081294272810979812286209158286452204311650439028329587409558015596211780863258350874780874804044567350804616802
126 2197759558574086104586109416848555354883089553279101468774426750245485339405398856647024802745262566050098435768599590030621596119263570107787963600877889935068151099207968988992822247
127 61874741123163614543638755531543312738476692640293605947713396433484378488985466620464823862117665221038752350268545074101218977834844073896274003045479781480804371070494017988818025667
128 1741997621224470925856174384169895246085601597799277947451097663600533715266957712600826405067488481152161815268825655117878342483712276114864253233373296698426137212600734448550892693222
129 49043644487798743408458744194491466874457899137703474871110272928453221154566649572439838975897874039866600119952167801729921715051467974717871106234524844117694966526642977604355486494591
130 1380762537410204850577084410124939276274550892879586810328022039728537415355543908081512602958528969857255847464378733738241353130275444776260415534601117064360571082673546970396672181851610
131 38873746651677419598805828825324187462686454075228712962240031410288588285239083436748400502439170863811428595370523918455190614546887761225536942298873836314432502972988765240819088423125605
132 1094447691496000716699504059928658343722251539307630876394774584529271058669127777293316906922891013857626939461434287555346599046214072787104974133500623191209493138136769038201671115316863479
133 30813063664514962535055269581031836593571505638152913227959988299047708469495675974743714175326235470819746597941246461480025454063847367464070119842053282171798332072999211354376805274617226301
134 867513155511587657901660652556512682974871551900585176013275195236838157056366690538837922719312837411163956085443522648974771783616656749233697555082191502411445693719871393955584958785532938736
135 24424103161513967529103400128784942966263174072159387355682513551072232104356699869003776232461712995204466897329318354302694715573778296753020178307777545045197971835807553408682507105763782885699
136 687642323243701013937212799219079485982551590713520121260451870580655955835915080549222198852801128080697473589850129227849619451536561850463854646173475049159596476637100118412204331399975703459534
137 19360119597995610546459973411566024992034091120244473844328950526380420312123522520269860141572274655241802070542943237205775573936625264685282082528016000616003901306340555163948275953060586142422556
138 545073389892191663782349420196233949427763489792034156954637578843393504807202603473107299986825795223276138790448714058555716807022420051793825590314594299575624588820614179698328443403776957403905641
139 15346292623781571757179634276724130537156423841754910721736268319845861675456947380265547788700141879400820414861961580152472443412237890563011760129409039671973708104945463122725940741784759125472262614
140 432069449075645079224211377582514667734792414364147136733940493242276174416620324422688249445286965976854293600930354344472482236430267203736512190782859421999486997006755306074365694536351741040763083305
141 12164808328159286036787002139338913517471878131299252266695128539256868396447212304247677687799711651881578849710883294300510678858222677029102069857688156110267994843232913421464682458197364512932569266387
142 342498477126154950414717276111833731759094215025693450445432208724562712290381532297695488082879380496437860333812577868074736455006596648195933546792935990593997784687899767965041578797837972911799309085515
143 9643034399334830924157534046017332829142111738155016300326448049945376453880434796657307227876911940272175445534963814005842004698183653107123246786564660422679187957221160124859656464742349437035637018147028
144 271500426497604246513059746692220412838724602061771730577211805738231681455934181159981115016162721833283028161989437586317959188697898392553198861607886017984191079371208725483043867404874954745288023159203647
145 7644147799740438135759017420746361947061401234492923843990022750181207907029946530490177597623905849748114623717638898404588798116426486492195791288711406557018374631180672674506194331902133097004281174534936591
146 215223367781707831322530667458584184463945471072857365435405961616458218054184819248295070775294549257945368996636191206981280898673551610705037634819279742038795187241724724462477030972588609483383605743917311527
147 6059706436841132204358727238456773791302166511219094623253119444660522400042016388491721988549604800730927943370947116924582800469553358119675881919876582061222653090713005701959314726874740644084887048877614805569
148 170614362666403255502984929122328976684606203142400664562168177063846244439989055608131386912602231761275108598929995226476351197437249647207401889297862695609198755915727928230984841876453622927882671353217156377777
149 4803761706493892019830905597525228465843894119958570231093115219845284324588057982630365572305550446306995443715957430043465171858549487027118316979577608727560158111304577164441027167185406364091891666017299084083862
150 135253717574739485312196819201369865455676254366364840370055723521091987301781449641311911402940277034189488816379915079998289494989846510061473321675918616403186828863427966190243679522382106687703402901811571573279180
151 3808192337904166754859624932989253678181142133517063346160232750927820270402361098591842551649545620416277853572223946046597173267989949175112885529990773163264396281520046210601546904356946895466769106128581806114879446
152 107223620593343357315490187578753613566834041280993898962913147503709447388687207758068136750953826386928905221475688799952732169081812922174931295654249211322867253132300350486474228085533478102501451760996109113095831490
153 3019006226369520104304782147026381716177507929299080301727932767135597156080954472312215229029499643231370136299333781080309520905025276051280092930026182918962542901050250919920792763669027228908478301830596324275859177669
154 85004029867504812413081788217119715230722416066110076666918191722659604515593076185075903066475958603430163187160669073751056176972297121748565572969590704332393534859508293478575106535379152754642384035230571386087672045923
155 2393409464122470526737900054749444441948368050118200309664703345482419723526520758780941239348871413283720365009862291356066578477686207359830093693898184160064159564222811482398425482959676534629368735338163165716453290269613
156 67390160486075844738513489745061576428119064958736595774013940540988677029079136919257881139813439838184007333280751571593661391056865107645253126591151809412792308466876248862971093579804214872962123665723217273414665778332823
157 1897483419294312496513403216632763151798752319522476771110962797232424681571431975038303453425585581621476085334191884245969600246782782437581099939796113910531423747685179192843201916548538010914847135597402104105914427370523952
158 53427089296683208839400393372512105950254964418485415688705350811941373174951839003591717627069343570578134024956675428460248628050704494425019117589132512492606272675281932873649706831265661064550405907151557804002000042202417826
159 1504343721863345026227527161126835394166090693464608385776782679830136501436550572540618057647150143182782338086933378427725770703687555793263385162513956430253267536148516630519999058901902443898090904958978553105696188418553143133
160 42357926414342692081836649022411078358798755641448573038846054297549813909520597387346677450634655749102949452755646367299644675598264187161288881086283819097129824616359279960561910031807675664670190423466101532985763649729758741023
161 1192681179768786813673122887269412988671906242211825147527918967997413101111190846526847360650729407860872703188564516531324803317637894208989913459007044278866788062942414937124792586265777762681570918578716342288415081554185017667797
162 33582738830651569676062786735624446485171053702216604017041540012623039160659204413910164863426210291847835522266162436600856764194170290707947949317801713517200580234414122816806148413981056242455588325129340109377550887900035516587494