0 1
1 26
2 677
3 17628
4 459005
5 11951758
6 311204713
7 8103274296
8 210996336409
9 5494008020930
10 143055204880589
11 3724929334916244
12 96991217912702933
13 2525496595065192502
14 65759902689607707985
15 1712282966524865600112
16 44585117032336113310897
17 1160925325807263811683434
18 30228643588021195217080181
19 787105658614358339455768140
20 20494975767561338021067051821
21 533656475615209146887199115486
22 13895563341762999157088244054457
23 361818303361453187231181544531368
24 9421171450739545867167808401870025
25 245312276022589645733594199993152018
26 6387540348038070334940617008223822493
27 166321361325012418354189636413812536836
28 4330742934798360947543871163767349780229
29 112765637666082397054494839894364906822790
30 2936237322252940684364409708417254927172769
31 76454936016242540190529147258742993013314784
32 1990764573744558985638122238435735073273357153
33 51836333853374776166781707346587854898120600762
34 1349735444761488739321962513249719962424408976965
35 35144957897652081998537807051839306877932754001852
36 915118640783715620701304945861071698788676013025117
37 23828229618274258220232466399439703475383509092654894
38 620449088715914429346745431331293362058759912422052361
39 16155504536232049421235613681013067117003141232066016280
40 420663567030749199381472701137671038404140431946138475641
41 10953408247335711233339525843260460065624654371831666382946
42 285209277997759241266209144625909632744645154099569464432237
43 7426394636189075984154777286116910911426398660960637741621108
44 193371469818913734829290418583665593329831010339076150746581045
45 5035084609927946181545705660461422337487032667476940557152728278
46 131105571327945514455017637590580646367992680364739530636717516273
47 3413779939136511322012004283015558227905296722150704737111808151376
48 88889383988877239886767128995995094571905707456283062695543729452049
49 2314537763649944748377957358178888017097453690585510334821248773904650
50 60266871238887440697713658441647083539105701662679551768048011850972949
51 1569253189974723402888933076841003060033845696920253856304069556899201324
52 40860849810581695915809973656307726644419093821589279815673856491230207373
53 1063951348265098817213948248140841895814930285058241529063824338328884593022
54 27703595904703150943478464425318197017832606505335869035475106653042229625945
55 721357444870547023347654023306413964359462699423790836451416597317426854867592
56 18782997162538925757982483070392081270363862791523897616772306636906140456183337
57 489079283670882616730892213853500526993819895279045128872531389156877078715634354
58 12734844372605486960761180043261405783109681140046697248302588424715710187062676541
59 331595032971413543596521573338650050887845529536493173584739830431765341942345224420
60 8634205701629357620470322086848162728867093449088869210451538179650614600688038511461
61 224820943275334711675824895831390881001432275205847092645324732501347744959831346522406
62 5853978730860331861191917613703011068766106248801113277988894583214691983556303048094017
63 152428267945643963102665682852109678668920194744034792320356583896083339317423710596966848
64 3968988945317603372530499671768554656460691169593705713607260075881381514236572778569232065
65 103346140846203331648895657148834530746646890604180383346109118556812002709468315953397000538
66 2690968650946604226243817585541466354069279846878283672712444342552993451960412787566891246053
67 70068531065457913213988152881226959736547922909439555873869662024934641753680200792692569397916
68 1824472776352852347789935792497442419504315275492306736393323656990853679047645633397573695591869
69 47506360716239618955752318757814729866848745085709414702100284743787130296992466669129608654786510
70 1236989851398582945197350223495680418957571687503937088991000726995456241400851779030767398720041129
71 32209242497079396194086858129645505622763712620188073728468119186625649406719138721469081975375855864
72 838677294775462883991455661594278826610814099812393854029162099579262340816098458537226898758492293593
73 21837818906659114379971934059580894997503930307742428278486682708247446510625279060689368449696175489282
74 568621968867912436763261741210697548761713002101115529094682912514012871617073354036460806590859055014925
75 14806009009472382470224777205537717162802041984936746184740242408072582108554532484008670339812031605877332
76 385524856215149856662607469085191343781614804610456516332340985522401147694034917938261889641703680807825557
77 10038452270603368655698018973420512655484786961856806170825605865990502422153462398878817801024107732609341814
78 261385283891902734904811100778018520386386075812887416957798093501275464123684057288787524716268504728650712721
79 6806055833460074476180786639201902042701522758096929647073576036899152569637938951907354460424005230677527872560
80 177218836953853839115605263720027471630625977786333058240870775052879242274710096806880003495740404502344375399281
81 4614495816633659891481917643359916164438976945202756443909713727411759451712100455930787445349674522291631288253866
82 120154110069429011017645463991077847747044026553058000599893427687758624986789321951007353582587277984084757869999797
83 3128621357621787946350263981411383957587583667324710772041138833609136009108234471182121980592618902108495335908248588
84 81464309408235915616124508980687060745024219376995538073669503101525294861800885572686178848990678732804963491484463085
85 2121200665971755593965587497479274963328217287469208700687448219473266802415931259361022772054350265955037546114504288798
86 55232681624673881358721399443441836107278673693576421755947323209406462157676013628959278252262097593563781162468595971833
87 1438170922907492670920721973026967013752573733320456174355317851664041282901992285612302257330868887698613347770297999556456
88 37447676677219483325297492698144584193674195740025436954994211466474479817609475439548817968854853177757510823190216584439689
89 975077764530614059128655532124786156049281662973981817004204815980000516540748353713881569447557051509393894750715929194988370
90 25389469554473185020670341327942584641474997433063552679064319426946487909877066672000469623605338192421998774341804375654137309
91 661101286180833424596557530058631986834399214922626351472676509916588686173344481825726091783186350054481362027637629696202558404
92 17214022910256142224531166122852374242335854585421348690968653577258252328416833594140878855986450439608937411492920176476920655813
93 448225696952840531262406876724220362287566618435877692316657669518631149225011017929488576347430897779886854060843562218096139609542
94 11671082143684109955047109960952581793719067933918241348924068061061668132178703299760843863889189792716667142993425537846976550503905
95 303896361432739699362487265861491346998983332900310152764342427257122002585871296811711429037466365508413232571889907546239486452711072
96 7912976479394916293379716022359727603767285723341982213221827176746233735364832420404257998838014693011460714012131021740073624320991777
97 206041284825700563327235103847214409044948412139791847696531849022659199122071514227322419398825848383806391796887296472788153718798497274
98 5364986381947609562801492416049934362772426001357930022323049901765885410909224202330787162368310072671977647433081839314232070313081920901
99 139695687215463549196166037921145507841128024447445972428095829294935679882761900774827788640974887737855225225057015118642821981858928440700
100 3637452853983999888663118478365833138232101061634953213152814611570093562362718644347853291827715391256907833498915474924027603598645221379101
101 94713469890799460654437246475432807101875755626956229514401275730117368301313446653819013376161575060417458896196859363143360515546634684297326
102 2466187670014769976904031526839618817787001747362496920587585983594621669396512331643642201072028666962110839134617258916651401007811147013109577
103 64215592890274818860159256944305522069563921187051876164791636849190280772610634069388516241248906916075299276396245591196079786718636457025146328
104 1672071602817160060341044712078783192626448952610711277205170144062541921757272998135745064473543608484919892025437002630014725855692359029666914105
105 43538077266136436387727321770992668530357236689065545083499215382475280246461708585598760192553382727523992491937758313971578952034719971228364913058
106 1133662080522364506141251410757888164981914602868314883448184770088419828329761696223703510070861494524108724682407153165891067478758411610967154653613
107 29518752170847613596060264001476084958060136911265252514736303237681390816820265810401890022034952240354350834234523740627139333399753421856374385906996
108 768621218522560318003708115449136097074545474295764880266592068949804581065656672766672844082979619743737230414780024409471513735872347379876701188235509
109 20013670433757415881692471265679014608896242468601152139446130095932600498523893757743895836179505065577522341618515158386886496466080785298650605280030230
110 521124052496215373242007961023103515928376849657925720505865974563197417542686894374107964584750111324759318112496174142468520421853972765144792438469021489
111 13569239035335357120173899457866370428746694333574669885291961468739065456608383147484550975039682399509319793266519042862568417464669372679063254005474588944
112 353321338971215500497763393865548734663342429522599342738096864161778899289360648728972433315616492498567073943041991288569247374503257662420789396580808334033
113 9199924052286938370062022139962133471675649861921157581075810429674990446979985250100767817181068487362253242312358292545663000154549368595619587565106491273802
114 239551346698431613122110339032881018998230238839472696450709168035711530520768977151348935680023397163917151374064357597475807251392786841148530066089349581452885
115 6237534938211508879544930836994868627425661859688211265299514179358174783986973391185173095497789394749208188967985655826916651536367007238457401305888195609048812
116 162415459740197662481290312100899465332065438590732965594238077831348255914182077147965849418622547660643330064541691409097308747196934975041040964019182435416721997
117 4229039488183350733393093045460380967261127065218745316715489537794412828552720979238297257979684028571475789867051962292356944078656676358305522465804631516443820734
118 110117442152507316730701709494070804614121369134278111200196966060486081798284927537343694556890407290519013866607892711010377854792270520290984625074939601862956061081
119 2867282535453373585731637539891301300934416724556449636521836607110432539583960836950174355737130273582065836321672262448562181168677690203923905774414234279953301408840
120 74659463363940220545753277746667904628908956207601968660767948750931732110981266688241876943722277520424230758230086716373627088240412215822312534759845030880648792690921
121 1944013329997899107775316858953256821652567278122207634816488504131335467425096894731238974892516345804612065550303926888162866475419395301584049809530385037176821911372786
122 50619006043309317022703991610531345267595658187385000473889469056165653885163500529700455224149147268440337935066132185808608155449144690057007607582549855997478018488383357
123 1318038170456040141698079098732768233779139680150132219955942683964438336481676110666943074802770345325253398377269740757911974908153181336783781846955826640971605302609340068
124 34319611437900353001172760558662505423525227342090822719328399252131562402408742377870220400096178125725028695744079391891519955767431859446435335628434042521259215886331225125
125 893627935555865218172189853623957909245435050574511522922494323239385060799108977935292673477303401614175999487723333929937430824861381526944102508186240932193711218347221193318
126 23268645935890396025478108954781568145804836542279390418704180803476143143179242168695479730809984620094301015376550761570264721402163351559993100548470698279557750892914082251393
127 605878422268706161880603022677944729700171185149838662409231195213619106783459405364017765674536903524066002399278043134756820187281108522086764716768424396200695234434113359729536
128 15776107624922250604921156698581344540350255650438084613058715256357572919513123781633157387268769476245810363396605672265247589590710984925815875736527504999497633846179861435219329
129 410784676670247221889830677185792902778806818096540038601935827860510515014124677727826109834662543285915135450711025522031194149545766716593299533866483554383139175235110510675432090
130 10696177701051350019740518763529196816789327526160479088263390239629630963286754744705112013088494894910039332081883269245076295477780645616351603756265099918961116189959053138996453669
131 278511404904005347735143318528944910139301322498268996333450082058230915560469748040060738450135529810946937769579676025894014876571842552741734997196759081447372160114170492124583227484
132 7251992705205190391133466800516096860438623712481154383757965523753633435535500203786284311716612269979530421341153459942489463086345687016901461530872001217550637279158391848378160368253
133 188830321740238955517205280131947463281543517847008282974040553699652700239483475046483452843082054549278737892639569634530620055121559704992179734799868790737763941418232358549956752802062
134 4916840357951418033838470750231150142180570087734696511708812361714723839662105851412356058231850030551226715629969963957738610896246898016813574566327460560399413114153199714147253733221865
135 128026679628477107835317444786141851159976365798949117587403161958282472531454235611767740966871182848881173344271858632535734503357540908142145118459313843361122504909401424926378553816570552
136 3333610510698356221752092035189919280301566080860411753784191023277059009657472231757373621196882604101461733666698294409886835698192310509712586654508487387949584540758590247799989652964056217
137 86801899957785738873389710359724043139000694468169654715976369767161816723625732261303481892085818889486886248678427513289593462656357614160669398135679985930050320564632747867726109530882032194
138 2260183009413127566929884561388015040894319622253271434369169804969484293823926511025647902815428173730760504199305813639939316864763490278687116938182188121569257919221210034808678837455896893261
139 58851560144699102479050388306448115106391310873053226948314391298973753456145715018928148955093218335889259995430629582151711831946507104860025709790872571146730756220316093652893375883384201256980
140 1532400746771589792022239980529039007807068402321637172090543343578287074153612517003157520735239104906851520385395674949584446947473948216639355571500869037936568919647439645010036451805445129574741
141 39901270976206033695057289882061462318090169771235619701302441324334437681450071157101023688071309945914028790015718178271347332466269160737483270568813467557497522667053746863913841122824957570200246
142 1038965446128128465863511776914127059278151482454447749405954017776273666791855462601629773410589297698671600060794068310004615091070472127391204390360651025532872158263044858106769905645254341954781137
143 27053002870307546146146363489649365003550028713586877104256106903507449774269692098799475132363393050111375630370661494238391339700298544472908797419945740131412173637506220057639931387899437848394509808
144 704417040074124328265668962507797617151578898035713252460064733508969967797803850031387983214858808600594437989697992918508179447298832628423019937308949894442249386733424766356744985991030638400212036145
145 18341896044797540081053539388692387410944601377642131441065939178136726612517169792914887038718692416665566763362518477375451056969469946883471427167452642995629896228706550145333009567154696036253907449578
146 477593714204810166435657693068509870301711214716731130720174483365063861893244218465818450989900861641905330285415178404680235660653517451598680126291077667780819551333103728545014993732013127581001805725173
147 12435778465369861867408153559169949015255436184012651530165602506669797135836866849904194612776141095106204154184157156999061578233960923688449154710735472005296938230889403492315722846599496013142300856304076
148 323807833813821218719047650231487184266943051999045670915025839656779789393651782315974878383169569334403213339073501260380281269743637533351276702605413349805501213554457594528753809005318909469280824069631149
149 8431439457624721548562647059577836739955774788159200095320837433582944321370783207065251032575184943789589750970095189926886374591568536790821643422451482566948328490646786861239914756984891142214443726666713950
150 219541233732056581481347871199255242423117087544138248149256799112813332145034015166012501725337978107863736738561548439359426020650525594094714005686343960090462041970370915986766537490612488607044817717404193849
151 5716503516491095840063607298240214139741000050935753651975997614366729580092255177523390295891362615748246744953570354613271962911505233983253385791267394444918961419720290602517169889512909594925379704379175754024
152 148848632662500548423135137625444822875689118411873733199525194772647782414543668630774160194900765987562279105531390768384430461719786609158682744578638599527983458954697926581433183664826261956666917131575973798473
153 3875780952741505354841577185559805608907658078759652816839631061703209072358227639577651555363311278292367503488769730332608463967625957072109004744835870982172488894241866381719779945174995720468265225125354494514322
154 100919153403941639774304141962180390654474799166162846971029932799056083663728462297649714599640994001589117369813544379416204493619994670483992806110311284136012694709243223851295711758214714994131562770390792831170845
155 2627773769455224139486749268202249962625252436398993674063617883837161384329298247378470231146029155319609419118640923595153925298087487389655921963612929258518502551334565686515408285658757585567888897255285968104956292
156 68423037159239769266429785115220679418911038145539998372625094912565252076225482894137875724396399032311434014454477557853418262243894666801537963860046472005617079029407951073251911138885911939759242891407825963560034437
157 1781626739909689225066661162263939914854312244220438951362316085610533715366191853494963239065452403995416893794935057427784028743639348824229642982324821201404562557315941293591065097896692468019308204073858761020665851654
158 46390718274811159620999620003977658465631029387876952733792843320786441851597213673763182091426158902913150672682765970680238165596866964096772255504305397708524243569243881584440944456452890080441772548811735612500872177441
159 1207940301884999839371056781265683060021261076329021210029976242426058021856893747371337697616145583879737334383546850295113976334262180415340308286094265161623034895357656862489055620965671834559505394473178984686043342465120
160 31452838567284806983268475932911737219018419013942428413513175146398295010130834645328543320111211339776083844644900873643643622856413557762944787693955199599907431522868322306299887089563920588627582028851465337449627776270561
161 818981743051289981404351431036970850754500155438832159961372530048781728285258594525913464020507640418057917295150969565029848170601014682251904788328929454759216254489934036826286119949627607138876638144611277758376365525499706
162 21324978157900824323496405682894153856836022460423578587409198956414723230426854292319078607853309862209281933518570109564419696058482795296312469284246121023339530048261153279789739005779881706199420173788744687055235131439262917
163 555268413848472722392310899186284971128491084126451875432600545396831585719383470194821957268206564057859388188777973818239941945691153692386376106178728076061586997509279919311359500270226551968323801156651973141194489782946335548
164 14458303738218191606523579784526303403197604209748172339835023379274035951934397079357689967581223975366553374841745889383802910284028478797342091229931176098624601465289539055375136746031670232882618250246740046358111969488043987165
165 376471165607521454492005385296870173454266200537578932711143208406521766336013707533494761114380029923588247134074171097797115609330431602423280748084389306640301225095037295359064914897093652606916398307571893178452105696472090001838
166 9802708609533776008398663597503150813214118818186800422829558441948839960688290792950221478941462001988660978860770194432108808752875250141802641541424053148746456453936259218391062924070466638012708974247115962686112860077762384034953
167 255246895013485697672857258920378791317021355473394389926279662699076360744231574324239253213592392081628773697514099226332626143184086935289291960825109771174048169027437776973526700940729226240937349728732586923017386467718294074910616
168 6646221978960161915502687395527351725055769361126440938506100788617934219310709223223170805032343656124336777114227350079080388531539135567663393622994278103673998851167318460530085287383030348902383801921294375961138161020753408331710969
169 173057018347977695500742729542631523642767024744760858791084900166765366062822671378126680184054527451314384978667425201282422727963201611694537526158676340466698018299377717750755744172899518297702916199682386361912609573007306910699395810
170 4506128699026380244934813655503946966436998412724908769506713505124517451852700165054516855590450057390298346222467282583422071315574781039625639073748579130237822474634987979980179433782770506089178204993663339785688987059210733086516002029
171 117332403193033864063805897772645252651004725755592388865965636033404219114233026962795564925535756019599071386762816772370256276932907508641961153443621733726650082358809065197235421022524932676616336246034929220789826273112486367160115448564
172 3055148611717906845903888155744280515892559868058127019284613250373634214421911401197739204919520106566966154402055703364210085271571170005730615628607913656023139963803670683108101126019431020098113920601901823080321172087983856279249517664693
173 79551196307858611857564897947123938665857561295266894890265910145747893794083929458104014892833058526760719085840211104241832473337783327657637967497249376790328289141254246826007864697527731455227578271895482329309140300560692749627647574730582
174 2071386252616041815142591234780966685828189153544997394166198277039818872860604077311902126418579041802345662386247544413651854392053937689104317770557091710204558657636414088159312583261740448856015148989884442385117968986665995346598086460659825
175 53935593764324945805564937002252257770198775553465199143211421113181038588169789939567559301775888145387747941128276365859190046666740163244369900001981633842108853387688020538968135029502779401711621452008890984342376333953876571761177895551886032
176 1404396824125064632759830953293339668710996353543640175117663147219746822165275142506068443972591670821883792131721433056752593067727298182042721717822079571605034746737524948101330823350334004893358172901221050035286902651787456861137223370809696657
177 36568253021016005397561169722629083644256103967688109752202453248826598414885323495097347102589159329514366343365885535841426609807576492896355134563376050495573012268563336671173569542138186906629024116883756191901801845280427754961328985536603999114
178 952178975370541204969350243741649514419369699513434493732381447616711305609183686015037093111290734238195408719644745364933844448064716113487276220365599392456503353729384278398614138918943193577247985211878882039482134879942909085855690847322513673621
179 24793221612655087334600667507005516458547868291316984946794120091283320544253661159886061767996148249522594993054129265024121382259490195443565536864068960254364660209232554575035141181434661219915076639625734689218437308723796063987209291015921959513260
180 645575940904402811904586705425885077436663945273755043110379503820983045456204373843052643061011145221825665228127005635992089783194809797646191234686158566005937668793775803229312284856220134911369240615480980801718852161698640572753297257261293461018381
181 16809767685127128196853855008580017529811810445408948105816661219436842502405567381079254781354285924016989890924356275800818455745324544934244537638704191676408744048847403438537154547443158168915515332642131235533908593512888450955572937979809551945991166
182 437699535754209735930104816928506340852543735525906405794343571209178888108000956281903676958272445169663562829261390176457271939161632978088004169840995142152633282938826265205195330518378332526714767889310893104683342283496798365417649684732309644056788697
183 11396997697294580262379579095149744879695948934118975498758749512658087933310430430710574855696437860335269623451720500863689888873947781975222352953504577887644874100458330298773615748025279803863499480454725351957300807964429645951814464741019860297422497288
184 296759639665413296557799161290821873212947216022619269373521830900319465154179192154756849925065656813886673772573994412632394382661803964333869180960960020220919359894855414033319204779175653232977701259712170043994504349358667593112593732951248677377041718185
185 7727147628998040290765157772656518448416323565522219979210326352920964181941969426454388672907403515021388787710375575229305943838080850854655821057938465103631548231366699095165072940006592263861283732232971146495814413891289787066879251521473485472100507170098
186 201202597993614460856451901250360301532037359919600338728842007006845388195645384279968862345517557047369995154242338950374586934172763926185385216687361052714641173375429031888325215644950574513626354739316961978935169265522893131331973133291261870951990228140733
187 5238994695462974022558514590282024358281387681475131026929102508530901057268721960705644809656363886746641262798011188284968566232329942931674671454929325835684302055992521528191620679708721529618146506954473982598810215317486511201698180717094282130223846438829156
188 136415064680030939047377831248582993616848117078273007038885507228810272877182416362626733913410978612460042827902533234359557308974751280149726843044849832780506494629180988764870462888071710344585435535555640509548000767520172184375484671777742597256771997637698789
189 3552030676376267389254382127053439858396332431716573314037952290457597995864011547389000726558341807810707754788263875281633458599575863226824572590621024978128853162414698229414823655769573190488839470431401127230846830170841963304964299646938401810806295785018997670
190 92489212650462983059661313134638019311921491341709179172025645059126358165341482648476645624430297981690861667322763290556829480897947195177588614199191499264130688717411334953550285512896974663054411666751984948511565585209411218113447275492176189678220462408131638209
191 2408271559588413826940448523627641941968355107316155231786704723827742910294742560407781786961746089331773111105180109429759199961946202937844128541769600005845526759815109407021722246991090914429903542805983009788531552045615533634254593462443519333444538318396441591104
192 62707549761949222483511322927453328510489154281561745205626348464580442025828648053250803106629828620607791750402005608464296028491499223579124930700208791651247826443910255917518328707281260749840546524622310239450331918771213285708732877299023678859236216740715613006913
193 1632804565370268198398234844637414183214686366427921530578071764802919235581839591944928662559337290225134358621557325929501455940740926015995092326747198182938289014301481763262498268636303870410284113182986049235497161440097160962061309403237059169673586173577002379770842
194 42515626249388922380837617283500222092092334681407521540235492233340480567153658038621396029649399374474101115910892479775502150487755575639451525426127361548046762198282436100742473313251181891417227489282259590362376529361297398299302777361462562090372476729742777487048805
195 1107039087049482250100176284215643188577615388083023481576700869831655413981576948596101225433443721026551763372304761800092557368622385892641734753406058598432154106169644820382566804413167033047258198834521735398657286924833829516743933520801263673519357981146889217043039772
196 28825531889535927424985421006890223125110092424840018042534458107856381244088154321537253257299186146064819948795834699282181993734669788784324555113983650920784053522609047766047479388055594041120130397186847379955451836575040864833641574318194318073593679986548862420606082877
197 750570868214983595299721122463361444441440018433923492587472611674097567760273589308564685915212283518711870432064006943136824394470036894285080167716980982538817545694004886737617030893858612102170648525692553614240405037875896315191424865793853533586955037631417312152801194574
198 19543668105479109405217734605054287778602550571706850825316822361634393143011201476344219087052818557632573451182460015220839616249955629040196408915755489196930040241566736102944090282628379508697556992065193241350205982821348345059810688084958386191334424658403398978393437141801
199 508885941610671828130960820853874843688107754882812044950824854014168319286051511974258260949288494781965621601176024402684966846893316391939391711977359700102719863826429143563283964379231725838238652442220716828719595958392932867870269315074711894508281996156119790750382166881400
200 13250578149982946640810199076805800223669404177524820019546763026730010694580350512807059003768553682888738735081759094485029977635476181819464380920327107691867646499728724468748327164142653251302902520489803830788059700901037602909686812880027467643406666324717517958488329776058201