1 1
2 24
3 103
4 835
5 7017
6 60245
7 522349
8 4542604
9 39567170
10 344867709
11 3006637339
12 26216229524
13 228603730278
14 1993460011680
15 17383499694996
16 151589509899903
17 1321910981585320
18 11527517181690855
19 100523956632846546
20 876604066685912440
21 7644294978119001876
22 66660937440301592970
23 581306805209447176929
24 5069199723435656798195
25 44205204110741764966774
26 385484925026437709229938
27 3361564109562196792942581
28 29314021211208779712900085
29 255628574014541845247439537
30 2229171064233516421703576269
31 19439155630557342391837808992
32 169516273426280005149553982565
33 1478241519477368341667821428034
34 12890785915424303346375078989111
35 112412186593483782733288438027253
36 980273800034423740491482456647411
37 8548332277437985589898441104443881
38 74544463723238115807431000097347132
39 650053939345848055495609733027699234
40 5668698961038324786970273612889481507
41 49433048499351515251592412331732569677
42 431073567450770776882418714555369501402
43 3759113107442139487798539426818259750598
44 32780788295856501942212823522692148604124
45 285860002235727868650230511365094026226088
46 2492799750289693283319519535789164645347953
47 21738090486405597536364438845221663952339400
48 189563793858789599170604126912826407028069995
49 1653062947944304602714319472726919308453582308
50 14415290252641301829397326245756759424674937130
51 125706400549543136944074966643094418149021799062
52 1096204021020442060580915577189089091563135028662
53 9559284574597208655737354767043418415795694069485
54 83360323284590542285540967090072287480558304091317
55 726931335068477108287379010935777696660182080065240
56 6339096887861045304716337871949654777707117349419646
57 55279154185730944407507439861685614576893440040975573
58 482053664985219360120774136565553663324185802893858641
59 4203677486542741088199785040767335998889681540596744633
60 36657546025312594956745330773757534733600147121058575257
61 319666693008621304074143043833010244333603393548081100822
62 2787605982912947729270707030469815716509924035203759976079
63 24308904511870703308066944094434617634256841997276164025514
64 211982196260661909982421125661002521254774936494631682397747
65 1848559300956984106058130401423159560954086972495773178963081
66 16120087202760561174549736747727219555491372335849002400747499
67 140572829494882230798204174118259626574205298831331933322563151
68 1225844509626052946901509804571880769816111635165730954240038466
69 10689795227000436245634348175389393860773041257311381721145128496
70 93218773749747587497188696758148923442559305983244232553368643437
71 812900490128937366054152727355225932638698321178212724453859723589
72 7088778153484945325637059983806796448576555015818032588312743581076
73 61816638468694927870335997410714879216042309414211622073375725253244
74 539062827024813735721642724992257879671898436519198305667134320194106
75 4700817428420079534392139810376352245019412754298983512785868543397912
76 40992781151872647191478769260220473929239865330553158645241809135653203
77 357471467920867933712854797065650333936746235955046029609953712462546248
78 3117276915271277034169693481877295267942314395859138572018679527953247803
79 27183750980188200312380723230191528865530261620773156686389829823735823260
80 237051868485856417226584327111176146214697426281258593494712698682182436254
81 2067175659223417580686768473967674840635535519230541747986875912275832964066
82 18026498729499490644690600754030862412098330963502672172565531194254584534732
83 157197408451840756556641744246958007161880107801922066352649598833237108899459
84 1370816684636404836568114805082606200216594785272132906111780080940717808627277
85 11954003576676267918683080355262330733448770783714054788986612244852057009545738
86 104243115153716777603976317061486343555125697621179606552906628733632046423006622
87 909036624194523678146470303139651021082584019853292746938004836174670818843375435
88 7927119051540665060638098333057753704726097169092529499607490194731557167647649901
89 69127265926143898882030432438943070218917407904054294322247561975227435799365983831
90 602814069443687834509336173262923938467689680022912939253040592412364385857081806237
91 5256750682248917654427900893203943970225098709393499403039133363429554508393850093728
92 45840714634988875507905121104646232596743117853302586339946489704111402774285627543827
93 399747152807232783700208734321809582222256007296543166032913651178481837235574316756042
94 3485935754926476322084384735767529170327517254219071111144258691945991319005464133491093
95 30398585711340070848886688777501702592187740868042984263442895111412853688197527515529167
96 265086357929502015511682008683887596332516386896110511484765328629030453824882508669478085
97 2311646266296981825009720329953707026919429353268214684595917896407990613488195798634029887
98 20158368398217991106289749407704468313555609373207061249151119800246803170305203618649560668
99 175788061695624462416306536140680116497503833280065381323115135261888431333905351676061692004
100 1532933718853772603392789759670234225704412667124193890252432204656488914197496863128910733557
101 13367721128114288283458683573724869827276493404869911584138860932873474510378216493143236104989
102 116571229376212219373814633825216726202805557331158929751461482215513421530134977035989059196556
103 1016542115746424766567727672610083937568102944136249509852445744511286591426204378328693241914692
104 8864604745234735599047512468301171681057338588266409178292974820185407568921391909651090211249876
105 77302470868644446533425321194078438174815110302860449492858819440048435716193898411568588243939048
106 674104731585456257608599061913713129954684023650596452162578381394617954419670011127472786634984301
107 5878430327512615950179643053895556830901764553818815756837391801843130370792984039565220396297509672
108 51261979773004195677469449352033576213034976051912824130350297409718584810788280767859933111630681987
109 447022491352688686862055943670939291924595533953454751565872219017358441776350216339415339084336924116
110 3898193332759252818482476225080035122644574297393358532636209052476081192576889251525545684742210081998
111 33993616772135804487164198451621054811436051764876404933949885962492254650829499666197524807882817547024
112 296436293074486891650111835247465426267957360599007687844019959736520813108574734318633754946563680950442
113 2585028725856932967039456328930766108657334415980018041809590115937033307372950887832640948140882429219665
114 22542359588292409256164471805052603290016374100593594213412953537088698524985034435865286435928699775458257
115 196577303271330243031557690499627511837733084840185232072882835929126295870042409021718328380472457303063630
116 1714223216521573355221977244185414392254986558026748847289520753698164839940276993460125358696053022630817386
117 14948629303381752791337559922168915794925148310444651411765731130120988578057493226903290874987014172891051605
118 130357304635834969918364042911581315237833096465467954378301397831757003237557875418263970381470175166147959425
119 1136761540275511068251072947471212817737989896379207040940878067589427655410167237976516498066083016843983993907
120 9912960405705732385937789565108535440994932496187852069964842996013109354366744751232461105092459642795100411973
121 86444500912014617974718809222172820030284443719762197794506905934974405063135660825265501487663157167453556312774
122 753826448618332434531236012338621494209465882036383686181704563245090224008397122665795377913674067136940609403183
123 6573631736446843387052132468106761761048442039907227260795118206956582888954484071871820458704366441815037584428926
124 57324380546244269815458482992207015638098444716964423770584991594544661750859142518449376784876578322220028488196437
125 499888758110872139675181820925402147278755628708805490280791488501320834382290126271640044705600538523905487660843209
126 4359205770815818036858515993163325194522915068452145001894010223995364417188350265714815329573922104726416680317045235
127 38013807360115224132599598072132660312050549774299280800546845839355960480091271022026010906655977833453692159300485563
128 331493768815944604939694561747315286717934956467915868423476558595096635418004050490704097623599808078182991009473074846
129 2890742243280149156300563546607559902339820671806218636554656955687138152611536843220909288225286255146118844700243911456
130 25208288973069869786086075746849405301272534017054541655700824813143212649826864608437792710461770269716918394530466214245
131 219825145056425621038699170730889999262470681960811111582241915773129308925716546986208802748947744582706276111151791528877
132 1916952572651890338598178612262410611503485944744591660762106705401638256426037415047233541383740601076578709009240985717828
133 16716500584377924462795726792306137033974304291557179150553543322836615389374358595997327319992094462771297371180532088863020
134 145773763928301811807296247294003913521258866680118993701251673131735782010981684493203695205537441577992822213559292923083570
135 1271198486941879765270064302018083300999865849515692219722255718987715692685714710012825379521126279600792561339711160241852692
136 11085297859209564158469579585574131738139841449464616188450402557314668984782857154501007151273629165188028280686961973231341555
137 96667695792352288479170746642844525651266259442747286761675137950003826855961575725093517069709233794842890128043360543432901190
138 842976303251907659789870250992693436871215010126362669788605703122228111972959656289102455641628485713983667355446986501371931653
139 7351049820931708739076822806855005849086021132755680829583844212741725699184678596394285986049807006836030498054368783039544873268
140 64103739644116525160145299834013838400892344100924742220426489358052007660945634939556115985259126501499188653813564496918255016900
141 559007153598619576975956249587269283695443758734335096392870849292401385367585696931067788048581250459849677766829101786415309275384
142 4874738970132939262160020704010393947187104110986531932016503236633912296680727374253645072788786681434051049959469761653134861180920
143 42509438160061911434870025814265095053411279091980419810878576344957922006803422557340687031870469985852964220740256998207486858798547
144 370697250407819807276788052060691984048377693965614241864555982241619405351096171632324940686079191496618771298498376240351888909615521
145 3232610389779795826988192169518460277373214327839494179459781721300410702368446612439590872011264168986809789191264156409805403985844860
146 28189499438196661228901339997360363397675694027968683993026012186642635809867039852782365654131442189324144162935216170984634981701312588
147 245822348739719600436992432469920280843770148269325757085144561520597602856969411355646119101902981088111109152452852566764462620485916573
148 2143657331425749609088540917433992617554575030314831864519296451263892483014572827010774652670379095336637554160883535212520549705908950307
149 18693445808057523877529841048285074967652386658121934750855776584777380568466136783829981658403181441040504797578008104386440477710528352553
150 163013421527762130628942983060209247598080083919702546854206529320400288577335937046049428809880916913732457953790358172259266963002502031309
151 1421534364024732934674897572596359080218021562255969653479768489779479148528316434012056687174917326956469573324048175502482655221439551873046
152 12396279577255881327475872754832212660967618649601682626098609661857469637432180693556681421672648367761279155370656283684305840000425806566399
153 108099917417696434724430895165162907103549825748384087435031121134184785049806312291458557327023246087919755202094800776091962103289672033810014
154 942669296290555705766858782923673275428059550864298057827647922989866677519026442914275637935746117764436435034634128524293245256451464619816079
155 8220407780103073340587774758856745385720527227367915907402161025909600482064780971835970707580079959522885138882509785405070342925629221390597943
156 71684846782524989476353546747522956999900102955820629728975557784987196888279982804551952834639400702317749402011971795132525759479628268355123245
157 625117073957327507517172297040357368942258229439323040130360801177227342471994180202400852056861839577205885616399077156053607617642016111765151483
158 5451240725093261380276135413985957317405109273862759529756511412475407861761361672311742368482951814220899273303552278603660280660875375260536974716
159 47536736206542675735493533712863997347775962578549932574413334922025298815538223700946200676064828665268240474670646005527946430202390167545227497250
160 414537057365369797140613134483893126600752608077569526850630069321801650523092546148811429530455439913869942462520491905626175683041788853552401717809
161 3614908923963709420113117809823370061218601511707394916890966266976341197695878850724516387414299263781573061549167395155783137611660921377351829837575
162 31523277102425152146772860107508665769529585535010470285107182043624669120800988250121330354141972600198421028681196023135629311763056412206419525185220
163 274894062389456194554520671433129639147188064771478261035704341045955469902063914182759297307051598861732047786939619213893061972134357286765917053827704
164 2397172898345798119300738300469783627955377213384243340002981703421799015722605727774746180424296253546918692542071792124551556319803105946225753973549218
165 20904190707554561874994611152325180353589056833457762871206362115877732815567956904945412600898138548279446586768679661678643415117326326325235533772110908
166 182291894522651281846355940413547423292604162981942452540742470212191842469481227914426570489254885213243514526416724940596064629628810922125410083127874699
167 1589649428363104028018915948743597109654452666264387134883858516222558323377860935712271107317712536622267076605156728810093969338713578772815949578774394456
168 13862302060726811383292372286932283579727608561359792674307258095199896439625618961734740898982914600720192538767862951033771194032045116523220921592592215689
169 120884149042034744802498090878945907474018469653801328888073008706650641679810540901110784537279856703724240002043204973311563072542845522604825743621671780748
170 1054152291993174171533443391732452439840316084386341248693959632233261745691330069601483775057721491221893449731055919054061176884003819330879676125848497983448
171 9192578708793777738828138202985571839822330851962785061696124844719978692421304872404794615221153247850632046854469140508207477283467251424822002169528345527686
172 80162519172244852029045095620560237411599098204778933021867271390134727329775725865764187922923979935993610542694547462709068929108704879385374524150451213548806
173 699045358610122528899588624290302616195867876830981541551393844004395160832073045515867329904870278430797382252983121142494887815156728829856734341046897464361661
174 6095921366248030877611512673729703502707077848573123626252180826658407494703234272860077941609018825315238324410646119514398172755502750299616253678603208184423417
175 53158578117682047886103718197332304888802523321508103064150267224942590379742001531857215451394296741260033375631776144799752580003787880300920807801084928771052658
176 463561495910990248934539008823670144597808081307717928467468762282096885105068889443646855279401324891321550778254166843686198123002568251668731310790533569230165494
177 4042419268918646606806239247523399185593408311034966917046868244644542311796658203331807882759153595611939772015362660654234801676726496568594242751105527473600980555
178 35251317656595180894531545163328287946734308135589568962714382052026410384447677923391190812304054178191341527743187981280337394745653701836342931992861901640573776785
179 307403887093233501303144506947704443817112652134297088056834310205507686168841479873154319106819226388939278548387782002683404768210910673518061611292521413016918587001
180 2680670002766547559685761150538368848172439678732639293883986726670368647620256011291786538563235852834794323627598813316932934420923837267516007533570088998525960371045
181 23376385157917472478856253062405724783267594125863576131328999028119857018321124902011076790456699392658770849655887836661057445085711072218655091157964580538979202992030
182 203850299547256001659865579912280930666395631938179205013038962584814148703612940990723940487333717612985136370091699698182078355009494071385607306004960218997368113668569
183 1777646301803490552243728221644240487782929276315570757506855112520061365668090663145412976082789092450337339276242108303935585618092218861149141291101797307627964767353038
184 15501700911570543038651268500147767180095621911830436358681058420346236682963439426166402455750937690133040034711469172704332927361943830161594609136587278888715915185492193
185 135180283562590961290001686025985986831836091928782314465390996544166541201609278989475372343283588398092391140827319822228794449597567652613944594243842123639124488856653361
186 1178819612654435680302228651472050141604129109564972341194156004043926312681815800830005052867538803655727137174621748751168111588054970864094109094084886746930086476913303759
187 10279721587766429842722302200636481802023334069945970910617020274100067160186466944705420533282501704729392933194662373094056152854333739411926968716636432425762376196229239227
188 89642787401577206547658890892429658325316386227650511566779736152296628807830894278464287364750252885267703931906276110646657036152322558831869837697565610887530748768441764178
189 781716631575660025459198699683039148117269539752788309843128542972773656459592456203846877585427857525405980606079975744810780723945360241485185334491229616530932955130970523558
190 6816843940210237392073710957640032754509085582774668793400295267131419642814528465314803010884070241687783430099579126867738101949647175766984281763148750197117887801714941805809
191 59445276495544796978264540753573237152203985305796222147597528113006627955892545336049830632419317907136507739021193095684363065989358119149013551865350058856081272922193079154591
192 518383716662110803486272766826476237719046411442785813159162762778732382455912946533506057369806078035482091848551700182329380614385393564715990405016540914594001039545189572525320
193 4520488313660434686733271043336996188433383977208358539234401726302207367458047846697109391999393492787708632245045519830601576466082801978194454249476908737727073580970734517052526
194 39420247853310246642485280478166625974637092803277923680068188323238993836749775224061691964599364434522327746618394203553776132708332613554013973518925031244162809605914986471297872
195 343758424531376754667976358278315538470552388114942921544324069036617623748231175763761669943765190725339666924585412775780481509801328357461523785196999041959231992666840910577885390
196 2997694354333470789695407645795263234100689885115899302079520985436644873604247613794423980482045934022391980124899524485913140691216127920844350379682334298940748084819553655510162835
197 26140948994204347651470166001879005537826877580576560136878812782182664959710648006473577789643243750431580847458825560122758232970796163281502880969582297671800261238267092937029589476
198 227958268437121615671885036428181391884365008750519522954109846888221137831999379712454662182916346371519199233113336205452293364777497137443103021285273740866005205100383855220136962477
199 1987876268775545860429174211250045233922142426990857777772137026005248391575606038165741744621586180435893185286877485787126254665096732395374417997456931861020314149647372427014000901170
200 17334980156909648533382654276836088255515769178526839343389673489809774759145759298082632183648936105657970133184985610436258430289977107197912200325705780886586993040777684295437741613066
201 151167123306697792004415174983694613609155572339126984503448932933241701869013391985360853393003704486893058218986370714395643410447920858008324823460182301626046567027752131612339125117978
202 1318230477449601550562679516809551908338387388009004379522412429707773335339978086183296483851410699028971578593301279592825661543059057911404456187805935138279778704085297936667176009306870
203 11495433356573045539297898303929164365476088172123878414490782947078206493325701823527266562191625884547307867123935907675611139078387242080285912614511101171993351878883899630294596568898735
204 100244221565165860521661381757459964556903717877020637993412306933077790507892201861488461876831187052696668440839954360372647863307806266802596567650937255639754689106571177025525063668963173
205 874164865777777633357169637295003784263362312404823113105800699749943966848532901488414841192524921413902562259297405687947563550446779166262216614257138208570604858820050105352613891910191934
206 7623025054501710084880342357009102531049927913474351984225811824744111020816409398342742350666806952563779971516140342234065121296798794945642304176960426661852747644233066300714717235864776778
207 66475459328667567275246758575429119308455139284666891594546899648624523829287293387838527174693254078860875323685496285621645830194239201691794200539610832765108624587629277688694371702160688817
208 579689383330537835639938794358064161205431357735511424016303660840897385982160406350038414175902467494794930914777393451291320513053837667522068221464423643098526785918595181937973347738163751547
209 5055095286889156595720138337132890117627047467792922299292401713012218891860808611580818273919137925834898977953635846193759733000791965966782063800918012767740262302540571211707729034823389806085
210 44082208669600779257318173549570676724694247671476655849378941667115685671707475649186591689438135059468660821560453576340876110316802967636205354075727420993743865266856682852368920258612116782171